2000 年上海华东师范大学计算机应用考研真题
一、概述题∶(4 小题 20 分)
1、请简述一下 Internet 互连网的几种主要用途。
2、请论述计算机网络有哪几种主要拓朴结构以及它们的特点。
3、请阐述一下面向过程的程序设计与面向对象的程序设计的特点及区别。
4、请简述计算机病毒的分类、特点与预防措施。
二、文字题(5 小题 30 分)
5、请选择填充并翻译下面短文;
PCs originated as stand-alone A,however, in recent years many have been__B_ to Local
Area Networks(LANs). In a LAN,the data and usually the user applicatiop reside on
the File Server, a PC rumming a special Network Operationg System (NOS) such as
Novell's Netware or Microsoft's LAN Manager. The File Server manages the LAN users'
shared access to data on its hard___C__ and frequently provides access to other
shared resources, such as printers. While a LAN enabled users of PC-bascd databascs
to share D_ data flcs, it doesn't significantly change how the DBMS works; all the
actual dataE_ is still performed on the PC running the database application. A~E
选择的答案∶
(1)calculating (2) common (3)connected(4)disks(5) displayed (6)systems
(7)printers(8)processing(9)some(10)workstations
三、编程题(3 题 30 分)(请选择 PASCAL 或 C 语言编写程序)
1、有一个字符型文件 mypro.dat,其中存有 一批无序整数数据(不超过 500 个),请编写
一个程序对其处理。要求使用插入排序法对其从小到大排序,并忽略所有重复数据(既若
遇重复数据仅保留一个,其余忽略),最后写入该文件。
2、已知 head 指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针
域(ncxt)。请编写一个函数实现如图所示链表的逆置。
3、用牛顿法求解方程 F(x)-cos x-x=0。已有初始值 x0=3.1415/4,要求绝对误差不超过
0.001, 请编写 F 函数。牛顿迭代公式是∶
四、语言基础题(C 语言)∶(4 小题 20 分)
1、下面程序运行结果是
2、若有以下定义和赋值语句,则对 b 数组的第 i 行第 j 列(假设 ij 已正确说明并赋值)
元素的非法引用为
3、以下程序将数组 a 中的数据按逆序存放。请填充 A,B。
4、有一个递归函数 f(n),需要填空完成 A,B。
五、语言基础题(PASCAL 语言)(4 题 20 分)
1、下面有关数组类型定义中,错误的是
2、设有如下类型定义和变量说明∶
3、请写出下面程序段各输出语句的输出。
4、 请写出下面程序的输出结果(及通式)。