2002年上海华东师范大学计算机应用考研真题.doc

发布时间：2022-09-19 发布人：admin 分类：说明书资料大小：1.47M 资料格式：doc 举报版权申诉

第1页 / 共6页

第2页 / 共6页

第3页 / 共6页

第4页 / 共6页

第5页 / 共6页

第6页 / 共6页

文本预览

2002 年上海华东师范大学计算机应用考研真题一、简答题（5*4=20 分） 1、请简述什么是算法以及算法的基本特点 2、请简述多媒体信息处理的四个关键技术。 3、请简述计算机连入 Intermet 的几种方法及特点（至少列举 3 种以上）。 4、请你说明∶指针、指针变量、变量地址三者的区别。 5、请简述快速排序算法的基本思想并对下列数据从小到大排序（只需写出数据交换的过程，不要程序） 30 66 56 25 90 20 70 二、综合题（10*3=30 分） 1、数制转换（（11010.101）2=（）10 2、数制转换（175.5）8=（）10 3、在 Web 的 Client/Server 工作环境中，效起着控制的作用。（A）Web 服务器（B）Web 浏览器（C）HTML 语言（D）HTTP 协议 4、一幅彩色图像的像元是由三种颜色组成的。（A）红绿蓝（B）红绿黄（C）红绿紫（D）红黄蓝 5、MMX 是指带有 I _的 CPU 芯片。（A）自动录音（B）数据压缩（C）多媒体功能（（D）大寄存器 6、计算机网络中网关的作用是（A）负责网络中信息的过滤（B）连接两个以上的同类网络（C）负责网络中的信息传送（（D）连接两个或两个以上的异类网络 7、内存芯片中 SDRAM 的性能最佳，其特征是芯片条有___ 只引脚。 (A) 36 (B)72 (D) 168 (C)144 8、使用 Cache 可以提高计算机运行速度，这是因为（A）Cache 增大了内存的容量（B） Cache 扩大了内存的容量（C） Cache 缩短了 CPU 的等待时间（（D）Cache 可以存放程序和数据 9、在数据库系统中，通常用三级模式来描述数据库，其中（1）__是用户与数据库的接口，是应用程序可见到的数据描述，（2）_是对数据库库整体的逻辑结构的描述，（3）_描述了数据的_（_4）

（A）外模式（B）概念模式（C）物理结构（D）内模式（E）层次结构 10、一个数据库系统必须能够表示实体和关系，关系可与_（1）实体有关。实体与实体之间的关系有一对一、一对多和多对多三种，其中_（2）__不能描述多对多的联系。 (1): （A）0 个（B）1 个（C） 2 个或 2 个以上（D）1 个或 1 个以上 (2): （A）关系模型（B）层次模型（C）网状模型（D）网状模型和层次模型三、编程题（3*10=30 分） 1、设有一个单向链表，头指针为 head，其中存有一批从小到大排列的数据。现要求编写一个过程 Insert，在链表的正确位置插入一个数据 x，保持链表数据排列顺序不变。（建议考虑新元素可能位于表头，表中或表尾几种不同的情况） PASCAL 数据结构如下∶ 2、某学校有 350 名学生参加某次选拔考试，考试科目为数学和外语，其成绩以下述格式存储在文本文件 TEST1 或 TEST2 中，请编写一个程序选出数学成绩必须高于本次数学考试总体的 70%并且总分高于本次考试总分总体 60%考生，并按总分成绩排序输出。

3、字符串处理请从键盘上读入一个由英文单词组成的长句（句长<250），请编写一个程序按字典顺序分行打印出所有的单词表，相同单词仅取一个。（不考虑字母大小写）（注意，在下面第四、第五两大题中，考生仅须选择完成其中一大题，教师也仅对其中一大题给予评阅）四、语言理解题（C 语言）（4*5=20 分） 1、下面说明不正确的是∶ 2、下面程序的运行结果是∶ 3、下面的程序功能是将十进制正整数转换为十六进制数，请填空。

4、设有以下语句∶ 五、语言理解题（PASCAL 语言）（4*5=20 分） 1、已知程序中有如下函数说明 2、下面程序执行后显示 abab，请填空完成它。

3、以下过程将带头结点的链表中的内容加以逆置，

4、使用下列说明

分享到：

赞收藏

资料库

2002年上海华东师范大学计算机应用考研真题.doc

相关推荐

考研

热门标签

最新资料