大学计算机基础模拟试题一一、选择题（每题1分，共40分）1. 第一台电子计算机是1946年在美国研制的，该机的英文缩写名是A 、EDSACB 、 EDVAC C 、 ENIACD 、 MARK-II2. 下列术语中，属于显示器性能指标的是。

A 、速度分辨率C 、可靠性D 、精度3. 计算机存储器中，一个字节由 _______ 位二进制位组成。

A 、4B 、8C 、16D 、324. 可以写入数据的内存储器是 _________ oA 、RAMB 、ROMC 、软盘D 、大规模和超大规模集成电路5•语言处理程序的发展经历了 _______ 三个发展阶段。

9. 计算机网络是把不同地点的计算机相互连起来，实现数据传送和资源共享、它是计算机技术与 _____________ 相结合的产物。

A 、通信技术13、INTERNET10. 将计算机中传输的数字信号转换成通信线路中传输的模拟信号，或者将通信线路中传输的模拟 信号转换成数字信号的设备是 。

A 、集线器B 、网桥C 、调制解调器D 、路由器11. IP 值 202. 113. 13・ 133 属于 Internet ±的 _________________ 。

A 、A 类网络13、B 类网络C 、C 类网络D 、D 类网络12. 可覆盖的地域范围为一个城市或一个地区的计算机网络称为 __________________ 。

A 、 WANB 、 LANC 、 MAND 、 NOVELL13. 下列网络传输介质中，属于无线介质的是 __________________ oA 、双绞线13、光缆C 、同轴电缆D 、微波A 、机器语言、BASIC 语言和C 语言 C 、机器语言、汇编语言和高级语言6. ____________________________ 计算机的软件系统通常分为 ______________ oA 、系统软件与应用软件 C 、军用软件与民用软件7. 操作系统中对数据进行管理的部分叫做A 、数据库系统13、文件系统8. 下而关于操作系统的叙述中正确的是A 、操作系统是软件和硬件的接口B 、二进制代码语言、机器语言和FORTRAN 语言D 、机器语言、汇编语言和C 卄语言 13、髙级软件与一般软件C 、检索系统 D 、数据存储系统13、操作系统是源程序和目标程序的接口C 、卫星技术D 、电子技术14.因特网域名中，EDU表示____________ o15. Internet 实现了分布在世界各地的各类网络的互联，其最基础和核心的协议是 _________26. ______________________________________________ 在深度为8的满二叉树中，非叶子结点的个数为 _______________________________________________A 、政府部门 13、教育部门 C 、商业部门 D 、一般用户 A 、 HTTPB 、FTPC 、 HTMLD 、 TCP/IP16. _______________________________________ 电子邮件地址由三部分组成，即在 与邮件服务器的主机名之间用分割符@连接组 成，女口 wangxm@o17. 目前常用的加密方法主要有两种 __________A 、密钥密码体系和公钥密码体系 C 、RES 和公钥密码体系18. 结构化算法的3种结构是 __________oA 、顺序结构、选择结构、转移结构 C 、多分支结构、赋值结构、等价结构 19. 算法的时间复杂度是指—。

A 、执行算法程序所需要的时间C 、算法执行过程中所需要的慕本运算次数 20. 数拯的存储结构是指 _____ oA 、存储在外存中的数据C 、数据在计算机中的顺序存储方式 21. 数拯处理的最小单位是 _____ oA.数据B.数据•元素22. 下列关于栈的描述正确的是 ______ oA 、 在栈中只能插入元素而不能删除元素B 、 在栈中只能删除元素而不能插入元素B 、DES 和密钥密码体系 D 、加密密钥和解密密钥B 、顺序结构、选择结构、循环结构 D 、分支结构、等价结构、循环结构 B 、算法程序的长度 D 、算法程序中的指令条数 B 、 数摒所占的存储空间量D 、数拯的逻辑结构在计算机中的表示 C. 数据项D.数据结构C 、 栈是特殊的线性表，只能在一端插入或删除元素D 、 栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素23. 栈底至栈顶依次存放元素A 、B 、C 、D,在第五个元素E 入栈前，栈中元素可以出栈，则出栈 序列可能是 ___________ o A 、 ABCEDB 、 DCBEA24. 下列对队列的叙述正确的是 ______ oA 、队列属于非线性表 C 、队列在队尾删除数据 25. 栈和队列的共同点是 ______oA 、都是先进后出C 、只允许在端点处插入和删除元素 C 、 CDABED 、DBCEAB 、队列按“先进后出”原则组织数据 D 、 队列按“先进先出”原则组织数据B 、都是先进先出D 、没有共同点 A 、128B 、127C 、64D 、6327.—棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为_________ oA、150B、151C、219D、23128.希尔排序法属于哪一种类型的排序法 ______ oA、交换类排序法插入类排序法C、选择类排序法D、建堆排序法29.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为________ oA、iiTB、n/2C、nD、n+130.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称为________A、软件工程B、软件周期C、软件危机D、软件产生31.软件测试的目的是 ____A、评估软件的质量13、发现软件的错误C、找岀软件中的所有错误D、证明软件是正确的32.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。

其中数据独立性最高的阶段是。

A、数据库系统13、文件系统C、人工管理D、数据项管理33.数据库系统的核心是 ________ oA、数据模型B、数据库管理系统C、数据库D、数据库管理员34.下述关于数据库系统的叙述中正确的是 ______ oA、数据库系统避免了一切冗余B、数据库系统中数据的一致性是指数据类型的一致C、数据库系统减少了数据冗余D、数据库系统比文件系统能管理更多的数据35.下列说法中，不属于数据模型所描述的内容的是_______ 。

A、数据结构B、数据操作C、数据查询D、数据•约束36.层次模型、网状模型和关系模型的划分原则是________ cA、记录长度B、文件的大小C、联系的复杂程度D、数据•之间的联系37.关系中的“主码”不允许取空值是指 ___________ 约束规则。

A、实体完整性B、引用完整性C、用户定义的完整性D、数据完整性38.在关系数据模型中，通常可以把 _______ 称为属性，其值称为属性值。

A、字段B、基本表C、模式D、记录39.有两个关系R和S,分别包含15个和10个元组，则在RUS,R-S,RQS中，不可能出现的元组数目情况是 ________ oA、15, 5, 10B、25, 15, 0C、21, 11, 4D、18, 7, 740.线性表若采用链式存储结构时，要求内存中可用存储单元的地址—oA、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续不连续都可以二、填空题（每空1分，共50分）1. ______________________________________________ 微型计算机总线一般由地址总线、数据总线和 ________________________________________________ 总线组成。

2.16*16点阵中6000个汉字的字形库存储器的容量是____________________ o3.计算机硬件系统由存储器、_________ 、 _________ 、__________ 、 ________ 五大部件组成。

4.十进制数157分别转换成二进制数是___________________ 、八进制数是、十六进制数是_____________________ o5.二进制数110110010.100101分别转换成十六进制数是 ______________ 、八进制数是 ___________ c6.二进制数11011. 1011对应的十进制数是________________ o7.十六进制数B15转换成对应的十进制数是_______________ o8.八进制数715转换成对应的十六进制数是________________ o9.假定一个数在机器中占用8位，则-25的原码是___________________ ,反码是 ____________ ,补码是___________ O10.写出三种常用的输入设备_____________________________ O11.绝对路径法访问文件是用户从_________________ 开始按目录访问某个文件。

相对路径法访问文件是用户从________________ 开始按目录访问某个文件。

12.在绝大多数的操作系统中，文件的表示文件的类型。

13.防火墙的功能有两个：一个是_________ ,另一个是________ 。

14.算法的基本特征是可行性、___________ 、____________ 、___________ 和____________ 。

15.如下图所示二叉树，它的前序遍历所产生的序列为____________________ ,中序遍历所产生的序列为______________________ ，后序遍历所产生的序列为_____________________ o16.设某循环队列的容量为50,头指针front=6 （指向队头元素的前一位置），尾指针rear=29 （指向队尾元素），则该循环队列中共有 ______ 个元素。

17.假设有一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49, top=20 （数组下标）,则栈中具有_____ 个元素。

18.对长度为15的线性表进行冒泡排序，最坏情况下需要比较的次数为 _______ o19.软件是计算机系统中与硬件相互依存的另一部分，它包括程序、相关数据及其说明 ___________ o20.软件测试的方法可以从不同的角度进行分类，从是否需要被执行被测试软件的角度分类，可以分为静态测试和 ____________ 方法；按功能划分可以分为白盒测试和_____________ 方法。