计算机专业基础考试题库及答案.docxVIP

计算机专业基础考试题库及答案

一、单项选择题（共15题）

下列关于计算机中“字节（Byte）”的描述，正确的是（）

A.1字节等于1位（bit）

B.1字节等于8位（bit）

C.1字节等于16位（bit）

D.字节是计算机中最小的存储单位

在C语言中，以下循环结构的执行次数是（）

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

if(i==3)continue;

printf(%d,i);

}

A.3次B.4次C.5次D.6次

3.数据库中，用于唯一标识表中每条记录的字段称为（）

A.外键B.索引C.主键D.候选键

4.下列不属于OSI七层模型的是（）

A.应用层B.传输层C.网络接口层D.会话层

5.栈的存储结构遵循的原则是（）

A.先进先出（FIFO）B.先进后出（LIFO）

C.随机存取D.顺序存取

6.以下哪种排序算法的平均时间复杂度为O(nlogn)（）

A.冒泡排序B.插入排序C.快速排序D.简单选择排序

7.在TCP/IP协议簇中，负责将IP地址转换为物理地址的协议是（）

A.TCPB.UDPC.ARPD.DNS

8.C++中，关于类的继承，下列说法错误的是（）

A.子类可以继承父类的公有成员

B.子类可以重写父类的虚函数

C.私有继承中，父类的公有成员在子类中为私有

D.子类可以继承父类的构造函数

9.计算机网络中，“HTTP”协议工作在OSI模型的（）

A.传输层B.应用层C.网络层D.表示层

10.设一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为CBADE，则后序遍历序列为（）

A.CBADEB.CEDBAC.CBEDAD.EDCBA

11.数据库查询中，用于合并两个结果集且去除重复记录的关键字是（）

A.UNIONB.UNIONALLC.JOIND.INNERJOIN

12.下列关于多线程的描述，正确的是（）

A.多线程共享进程的资源B.多线程互不干扰，拥有独立资源

C.多线程必须顺序执行D.多线程会增加内存占用，降低效率

13.在Java中，以下哪个类是所有类的父类（）

A.ObjectB.ClassC.StringD.System

14.计算机组成原理中，CPU能直接访问的存储设备是（）

A.硬盘B.内存C.U盘D.光盘

15.以下哪种网络拓扑结构具有“一台设备故障不影响其他设备”的特点（）

A.总线型B.星型C.环型D.网状型

二、填空题（共10题）

计算机中，十进制数25转换成二进制数是________。

数据结构中，链表的存储方式属于________存储（填“顺序”或“链式”）。

SQL语句中，用于修改表中数据的命令是________。

操作系统的五大基本功能包括：处理器管理、存储器管理、设备管理、文件管理和________。

编程中，“异常处理”的目的是________。

计算机网络按覆盖范围可分为局域网（LAN）、城域网（MAN）和________。

面向对象编程的三大特性是封装、继承和________。

设栈的初始状态为空，元素1、2、3、4依次入栈，出栈顺序为2、3、1、4，则栈的操作序列为：push(1)、push(2)、________、push(3)、pop()、pop()、push(4)、pop()。

数据库中，关系模型的完整性约束包括实体完整性、参照完整性和________。

TCP协议是________连接的协议（填“面向”或“无”）。

三、简答题（共5题）

简述进程与线程的区别。

什么是死锁？产生死锁的四个必要条件是什么？

简述TCP和UDP协议的主要差异。

说明冒泡排序的基本思想，并写出其时间复杂度。

什么是数据库索引？索引的作用是什么？

四、编程题（共2题）

用C语言编写程序，计算1到100之间所有偶数的和。

用Java编写程序，实现一个函数，判断一个字符串是否为回文（回文指正读和反读都相同的字符串，如“abba”）。

答案部分

一、单项选择题

B（解析：1字节=8位，bit是最小存储单位）

B（解析：i=1、2、4、5时执行，i=3时跳过，共4次）

C（解析：主键是唯一标识记录的字段）

C（解析：OSI七层模型为