2024-2019全国硕士研究生招生考试计算机学科专业基础试题（408计算机统考）.docxVIP

2024-2019全国硕士研究生招生考试计算机学科专业基础试题（408计算机统考）

一、选择题（每题2分，共40分）

1.在计算机体系结构中，以下哪种技术用于实现指令流水线？（）

A.超标量技术

B.向量处理技术

C.RISC技术

D.CISC技术

2.以下哪种类型的存储器具有最高的存储容量和最低的访问速度？（）

A.寄存器

B.缓存

C.主存储器

D.辅助存储器

3.在计算机中，以下哪种总线用于连接计算机内部各个部件？（）

A.数据总线

B.地址总线

C.控制总线

D.外部总线

（以下略）

二、填空题（每题2分，共40分）

1.在计算机体系结构中，采用_________技术可以使得计算机具有更高的并行度。

2.计算机网络的OSI模型共分为_________层。

3.在TCP/IP协议中，IP协议属于_________层。

4.在数据库系统中，关系模型的完整性约束主要包括_________、_________和_________。

（以下略）

三、判断题（每题2分，共20分）

1.计算机的性能主要取决于CPU的主频和缓存容量。（）

2.在计算机中，数据总线用于传输数据，地址总线用于传输地址信息，控制总线用于传输控制信号。（）

3.在TCP/IP协议中，ICMP协议用于实现网络层的路由选择功能。（）

（以下略）

四、简答题（每题10分，共40分）

1.简述计算机体系结构中的流水线技术及其优点。

2.简述关系数据库的E-R模型及其转换方法。

3.简述网络协议的作用及其在网络通信中的重要性。

4.简述操作系统中的进程和线程，并说明它们之间的区别。

五、综合应用题（每题20分，共60分）

1.阅读以下程序，回答问题：

```

voidfun(inta,intb,intc)

{

a=b+c;

b=a+c;

c=a+b;

}

```

（1）若调用函数fun(1,2,3)，请给出函数调用结束后a、b、c的值。

（2）若调用函数fun(a,b,c)，请给出函数调用结束后a、b、c的值。

2.设有一个无向图G，顶点集为V={v1,v2,v3,v4,v5}，边集为E={e1,e2,e3,e4,e5,e6}，其中e1=(v1,v2)，e2=(v2,v3)，e3=(v3,v4)，e4=(v4,v5)，e5=(v5,v1)，e6=(v1,v3)。请画出该图的邻接矩阵，并给出每个顶点的度。

3.设计一个简单的银行账户管理系统，实现以下功能：

（1）创建账户：输入账户名称、账户类型（储蓄/支票）、存款金额，创建新账户。

（2）查询账户：输入账户名称，查询账户信息。

（3）存款：输入账户名称、存款金额，为账户增加存款。

（4）取款：输入账户名称、取款金额，为账户减少存款。

（5）转账：输入转账账户名称、收款账户名称、转账金额，实现账户间转账。

（6）退出系统：退出程序。

以上仅为试题内容的一部分，以下为更多试题内容：

六、算法题（每题25分，共50分）

1.编写一个C语言程序，实现以下功能：

（1）输入一个字符串，判断是否为回文串。

（2）若是回文串，输出YES，否则输出NO。

2.编写一个C语言程序，实现以下功能：

（1）输入一个整数n（n≥2），判断是否为质数。

（2）若是质数，输出YES，否则输出NO。

七、设计题（每题30分，共60分）

1.设计一个简单的学生信息管理系统，实现以下功能：

（1）添加学生信息：输入学生姓名、性别、年龄、班级，添加到学生信息列表。

（2）查询学生信息：输入学生姓名，查询学生信息。

（3）修改学生信息：输入学生姓名，修改学生信息。

（4）删除学生信息：输入学生姓名，删除学生信息。

（5）显示所有学生信息：显示所有学生信息。

（6）退出系统：退出程序。

2.设计一个简单的超市商品管理系统，实现以下功能：

（1）添加商品信息：输入商品编号、商品名称、商品类别、商品价格，添加到商品信息列表。

（2）查询商品信息：输入商品编号，查询商品信息。

（3）修改商品信息：输入商品编号，修改商品信息。

（4）删除商品信息：输入商品编号，删除商品信息。

（5）显示所有商品信息：显示所有商品信息。

（6）退出系统：退出程序。