计算机类基础课试卷及答案.docxVIP

计算机类基础课试卷及答案

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

一、选择题

1.计算机硬件能自动执行程序的主要原因是采用了（）。

A.二进制计数制B.高速电子元器件C.存储程序控制D.集成电路

2.在计算机内部，信息表示和加工的基本单位是（）。

A.字节B.字C.位D.字节或字，取决于具体计算机体系结构

3.下列数中，数值最小的是（）。

A.(1011)?B.(1011)?C.(1011)??D.(1011)??

4.CPU主要性能指标通常用（）来衡量。

A.内存容量B.主频C.硬盘容量D.字长

5.操作系统是（）。

A.应用软件B.系统软件C.编译软件D.工具软件

6.计算机网络最基本的功能是（）。

A.提供共享资源B.实现远程登录C.提高计算机运行速度D.传输文件

7.在数据结构中，栈是一种（）。

A.线性结构B.树形结构C.图状结构D.集合结构

8.下列关于算法特性的描述，错误的是（）。

A.有穷性B.可行性C.确定性D.重复性

9.以下不属于面向对象程序设计的基本特征的是（）。

A.封装性B.继承性C.通用性D.多态性

10.将高级语言程序翻译成机器语言程序，采用的工具是（）。

A.编辑器B.解释器C.编译器D.操作系统

二、填空题

1.计算机处理的信息在物理上主要以______的形式存储和传输。

2.计算机硬件系统的五大基本组成部分是：运算器、控制器、存储器、输入设备和______。

3.无符号二进制数10110转换为十进制数是______。

4.计算机内存通常分为RAM和______两种。

5.操作系统管理计算机的硬件和软件资源，为其用户提供______的服务。

6.在关系数据库中，二维表的列称为______，行称为______。

7.在线性表中，在指定元素之后插入新元素或删除指定元素，其平均时间复杂度通常为______。

8.算法的空间复杂度通常用算法执行过程中临时占用的存储空间大小来衡量，一般表示为______（问题规模n的函数）。

9.在C语言中，用于输出字符的函数是______，用于输出字符串的函数是______。

10.类是面向对象程序设计的基本单位，它封装了数据（属性）和操作这些数据的方法（行为）。

三、判断题

1.计算机病毒是一种能够自我复制且对计算机系统产生破坏作用的程序代码。()

2.任何算法都必须满足有穷性、确定性、可行性和输出这四个特性。()

3.快速排序算法的平均时间复杂度为O(n2)。()

4.文件是计算机存储信息的基本单位。()

5.在树形结构中，每个节点可以有多个父节点。()

6.虚拟内存是为了解决主存容量不足而采用的一种技术，它可以将硬盘空间部分当作内存使用。()

7.递归算法必须有递归出口，否则会导致栈溢出。()

8.并发是指两个或多个事件在同一时刻发生，并行是指两个或多个事件在同一时间间隔内发生。()

9.字符串HelloWorld的长度是10个字节。()

10.汇编语言是介于机器语言和高级语言之间的一种中间语言。()

四、简答题

1.简述计算机内部信息是如何进行编码和表示的。

2.简述操作系统在计算机系统中的主要作用。

3.简述栈的基本操作及其应用场景。

4.简述算法时间复杂度和空间复杂度的含义。

五、计算题

1.将十进制数123转换为二进制数、八进制数和十六进制数。

2.设有线性表L=(a1,a2,a3,...,an)，其中n≥3。请分别写出在L的第i个元素ai之前插入一个新元素x（1≤i≤n+1）和删除第i个元素ai（1≤i≤n）的算法描述（可以用自然语言或伪代码描述关键步骤）。

六、编程题

阅读以下C语言代码段，回答问题：

```c

#includestdio.h

intfindMax(intarr[],intn){

intmax=arr[0];

for(inti=1;in;i++){

if(arr[i]max){

max=arr[i];

}

}

returnmax;

}

intmain()