专升本计算机试卷及答案.docxVIP

专升本计算机试卷及答案

考试时间：______分钟总分：______分姓名：______

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

1.下列关于计算机系统硬件的叙述中，错误的是：

A.运算器是计算机进行数据处理的核心部件

B.控制器负责计算机指令的解释和执行

C.存储器用于永久保存计算机的系统软件

D.输入设备和输出设备是计算机与外界交互的桥梁

2.在计算机中，字符A的ASCII码值用十进制表示为：

A.65

B.97

C.100

D.138

3.计算机网络按其覆盖范围可以分为：

A.局域网和广域网

B.有线网和无线网

C.专用网和公用网

D.企业网和校园网

4.下列数据排序算法中，平均时间复杂度为O(n^2)的是：

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

5.在关系数据库中，实现“选课”关系的“学生编号”和“课程编号”这两个属性，主要目的是：

A.提高查询效率

B.唯一标识元组

C.约束数据完整性

D.增加数据冗余

6.C语言中，用于动态分配内存的函数是：

A.malloc()

B.free()

C.sizeof()

D.printf()

7.有以下程序段：

inti=1,j=2,k=3;

if(i=j||jk)k=i;

则执行后，k的值是：

A.1

B.2

C.3

D.无法确定

8.在数据结构中，栈和队列都是线性结构，它们的主要区别在于：

A.存储空间不同

B.数据元素的逻辑关系不同

C.数据元素的物理存储方式不同

D.操作规则不同

9.操作系统的“时分复用”技术主要应用于：

A.存储管理

B.设备管理

C.进程管理

D.文件管理

10.下列关于操作系统进程状态的叙述中，错误的是：

A.就绪状态：进程已准备好运行，等待CPU分配

B.运行状态：进程正在占用CPU执行

C.等待状态：进程因等待某个事件（如I/O）而暂停执行

D.创建状态：进程正在被创建，尚未进入就绪队列

二、填空题（每空1分，共15分）

1.计算机硬件系统的五大基本部件是：运算器、______、控制器、输入设备和输出设备。

2.一个完整的计算机程序通常需要经过编辑、______、链接和执行这四个阶段。

3.网络协议TCP/IP模型分为四个层次，由下往上依次是：网络接口层、______层、传输层和应用层。

4.在线性表结构中，删除一个元素，至少需要移动该元素后面的________个元素。

5.栈是一种只能在一端进行插入和删除操作的线性结构，这一端称为________端。

6.数据库管理系统（DBMS）是管理数据库的软件，它提供了数据定义、数据操纵、数据控制和________四大功能。

7.C语言中，用于输出字符串的函数是________。

8.若变量x是int类型，执行语句`x=10*3.5/2;`后，x的值是________。

9.在关系“学生（学号，姓名，专业）”中，“学号”是________属性。

10.操作系统通过________机制，将CPU的执行时间划分给不同的进程，使宏观上多个进程并发执行。

三、简答题（每题5分，共20分）

1.简述什么是计算机硬件的冯·诺依曼体系结构，其主要特点是什么？

2.什么是ASCII码？它能够表示多少种字符？请举例说明其表示方法。

3.什么是数据库的参照完整性？请举例说明如何实现参照完整性约束。

4.简述C语言中函数的定义和调用过程。

四、编程题（共30分）

1.（15分）阅读以下C语言代码，说明其功能，并用流程图（文字描述即可）描述其执行过程。

```c

#includestdio.h

intmain(){

inti,j,temp;

intarr[10]={4,2,5,1,8,3,7,6,9,0};

intn=10;

printf(原始数组：);

for(i=0;in;i++){

printf(%d,arr[i]);

}

printf(\n);