没有合适的资源?快使用搜索试试~ 我知道了~
首页大学计算机基础模拟试题(6套)
资源详情
资源评论
资源推荐
大学计算机基础模拟试题一
一、选择题(每题 1 分,共 40 分)
1. 第一台电子计算机是 1946 年在美国研制的,该机的英文缩写名是______。
A、EDSAC B、EDVAC C、ENIAC D、MARK-II
2. 下列术语中,属于显示器性能指标的是______。
A、速度 B、分辨率 C、可靠性 D、精度
3. 计算机存储器中,一个字节由 位二进制位组成。
A、4 B、8 C、16 D、32
4. 可以写入数据的内存储器是 。
A、RAM B、ROM C、软盘 D、大规模和超大规模集成电路
5. 语言处理程序的发展经历了 三个发展阶段。
A、机器语言、BASIC 语言和 C 语言 B、二进制代码语言、机器语言和 FORTRAN 语
言
C、机器语言、汇编语言和高级语言 D、机器语言、汇编语言和 C++语言
6. 计算机的软件系统通常分为 。
A、系统软件与应用软件 B、高级软件与一般软件
C、军用软件与民用软件 D、管理软件与控制软件
7. 操作系统中对数据进行管理的部分叫做___________。
A、数据库系统 B、文件系统 C、检索系统 D、数据存储系统
8. 下面关于操作系统的叙述中正确的是_______。
A、操作系统是软件和硬件的接口 B、操作系统是源程序和目标程序的接口
C、操作系统是用户和计算机之间的接口 D、操作系统是主机和外设之间的接口
9. 计算机网络是把不同地点的计算机相互连起来,实现数据传送和资源共享、它是计算机技术与 _
_____________相结合的产物。
A、通信技术 B、INTERNET C、卫星技术 D、电子技术
10. 将计算机中传输的数字信号转换成通信线路中传输的模拟信号,或者将通信线路中传输的模拟
信号转换成数字信号的设备是_______________________。
A、集线器 B、网桥 C、调制解调器 D、路由器
11. IP 值 202.113.13.133 属于 Internet 上的_______________。
A、A 类网络 B、B 类网络 C、C 类网络 D、D 类网络
12. 可覆盖的地域范围为一个城市或一个地区的计算机网络称为________________。
A、WAN B、LAN C、MAN D、NOVELL
13. 下列网络传输介质中,属于无线介质的是________________。
A、双绞线 B、光缆 C、同轴电缆 D、微波
14. 因特网域名中,EDU 表示___________。
A、政府部门 B、教育部门 C、商业部门 D、一般用户
15. Internet 实现了分布在世界各地的各类网络的互联,其最基础和核心的协议是_______。
A、HTTP B、FTP C、HTML D、TCP/IP
16. 电子邮件地址由三部分组成,即在___________与邮件服务器的主机名之间用分割符@连接组
成,如 wangxm@qdu.edu.cn。
A、用户名 B、用户电话 C、用户地址 D、用户密码
17. 目前常用的加密方法主要有两种_______________________。
A、密钥密码体系和公钥密码体系 B、DES 和密钥密码体系
C、RES 和公钥密码体系 D、加密密钥和解密密钥
18. 结构化算法的 3 种结构是 。
A、顺序结构、选择结构、转移结构 B、顺序结构、选择结构、循环结构
C、多分支结构、赋值结构、等价结构 D、分支结构、等价结构、循环结构
19. 算法的时间复杂度是指____ 。
A、执行算法程序所需要的时间 B、算法程序的长度
C、算法执行过程中所需要的基本运算次数 D、算法程序中的指令条数
20. 数据的存储结构是指______。
A、存储在外存中的数据 B、数据所占的存储空间量
C、数据在计算机中的顺序存储方式 D、数据的逻辑结构在计算机中的表示
21. 数据处理的最小单位是______。
A. 数据 B. 数据元素 C. 数据项 D. 数据结构
22. 下列关于栈的描述正确的是______。
A、在栈中只能插入元素而不能删除元素
B、在栈中只能删除元素而不能插入元素
C、栈是特殊的线性表,只能在一端插入或删除元素
D、栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素
23. 栈底至栈顶依次存放元素 A、B、C、D,在第五个元素 E 入栈前,栈中元素可以出栈,则出栈
序列可能是______。
A、ABCED B、DCBEA C、 CDABE D、 DBCEA
24. 下列对队列的叙述正确的是______。
A、 队列属于非线性表 B、 队列按“先进后出”原则组织数据
C、 队列在队尾删除数据 D、 队列按“先进先出”原则组织数据
25. 栈和队列的共同点是______。
A、 都是先进后出 B、 都是先进先出
C、 只允许在端点处插入和删除元素 D、 没有共同点
26. 在深度为 8 的满二叉树中,非叶子结点的个数为______。
A、128 B、127 C、64 D、63
27. 一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点,则该二叉树中的总结点数为______。
A、150%%%%%%%%%%% B、151%%%%%%%% C、219%%%%%%%%%%%%% D、231
28. 希尔排序法属于哪一种类型的排序法______。
A、交换类排序法 B、插入类排序法 C、选择类排序法 D、建堆排序法
29. 对长度为 n 的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
A、n-1 B、n/2 C、n D、n+1
30. 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称为
A、软件工程 B、软件周期 C、软件危机 D、软件产生
31. 软件测试的目的是
A、评估软件的质量 B、发现软件的错误
C、找出软件中的所有错误 D、证明软件是正确的
32. 在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中
数据独立性最高的阶段是______。
A、数据库系统 B、文件系统 C、人工管理 D、数据项管理
33. 数据库系统的核心是 。
A、数据模型 B、数据库管理系统 C、数据库 D、数据库管理员
34. 下述关于数据库系统的叙述中正确的是______。
A、数据库系统避免了一切冗余 B、数据库系统中数据的一致性是指数据类型的一致
C、数据库系统减少了数据冗余 D、数据库系统比文件系统能管理更多的数据
35. 下列说法中,不属于数据模型所描述的内容的是______。
A、数据结构 B、数据操作 C、数据查询 D、数据约束
36. 层次模型、网状模型和关系模型的划分原则是 。
A、记录长度 B、文件的大小 C、联系的复杂程度 D、数据之间的联系
37. 关系中的“主码”不允许取空值是指 约束规则。
A、实体完整性 B、引用完整性 C、用户定义的完整性 D、数据完整性
38. 在关系数据模型中,通常可以把 称为属性,其值称为属性值。
A、字段 B、基本表 C、模式 D、记录
39. 有两个关系 R 和 S,分别包含 15 个和 10 个元组,则在 R∪S,R-S,R∩S 中,不可能出现的元组
数目情况是 。
A、15,5,10 B、25,15,0 C、21,11,4 D、18,7,7
40. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址____ 。
A、必须是连续的 B、部分地址必须是连续的
C、一定是不连续的 D、连续不连续都可以
二、 填空题(每空 1 分,共 50 分)
1. 微型计算机总线一般由地址总线、数据总线和 总线组成。
2. 16*16 点阵中 6000 个汉字的字形库存储器的容量是 。
3. 计算机硬件系统由存储器、 、 、 、 五大部件组成。
4. 十进制数 157 分别转换成二进制数是 、八进制数是 、十六进制数
是 。
5. 二进制数 110110010.100101 分别转换成十六进制数是 、八进制数是 。
6. 二进制数 11011.1011 对应的十进制数是 。
7. 十六进制数 B15 转换成对应的十进制数是 。
8. 八进制数 715 转换成对应的十六进制数是 。
9. 假定一个数在机器中占用 8 位,则-25 的原码是 ,反码是 ,补码是 。
10. 写出三种常用的输入设备 。
11. 绝对路径法访问文件是用户从 开始按目录访问某个文件。相对路径法访问文件是用
户从 开始按目录访问某个文件。
12. 在绝大多数的操作系统中,文件的___________表示文件的类型。
13. 防火墙的功能有两个:一个是________,另一个是________。
14. 算法的基本特征是可行性、 、 、 和 。
15. 如下图所示二叉树,它的前序遍历所产生的序列为 ,中序遍历所产生的序列为
,后序遍历所产生的序列为 。
16. 设某循环队列的容量为 50,头指针 front=6(指向队头元素的前一位置),尾指针 rear=29(指
向队尾元素),则该循环队列中共有______个元素。
17. 假设有一个长度为 50 的数组(数组元素的下标从 0 到 49)作为栈的存储空间,栈底指针
bottom 指向栈底元素,栈顶指针 top 指向栈顶元素,如果 bottom=49,top=20(数组下标),则
栈中具有______ 个元素。
18. 对长度为 15 的线性表进行冒泡排序,最坏情况下需要比较的次数为______。
19. 软件是计算机系统中与硬件相互依存的另一部分,它包括程序、相关数据及其说明 。
20. 软件测试的方法可以从不同的角度进行分类,从是否需要被执行被测试软件的角度分类,可以
分为静态测试和 方法;按功能划分可以分为白盒测试和 方法。
21. 数据库系统的各个组成部分都是按照一定的结构组织起来的,一般体现为三级模式和二级映像
三级 模式分别为 :外模式、 和 ;二级 映像 分别为外模 式到模式的 映像、
。
22. 数据库的根本目标是解决数据的共享问题。数据库中的数据是结构化的,具有两个方面的独立
性: 独立性和 独立性。
A
C E
G
PHB
DF
23. 对序列 82,75,70,16,10,90,68,23 用快速排序的方法进行排序,以序列的第一个元素
为基础进行划分,在第一趟划分过程中,元素移动了 次。
24. 设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次
序排序,用初始增量为 4 的希尔排序法,一趟扫描后的结果是 。
25. 有一个序列表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当用二分法查找
值 62 的结点时, 次比较后查找成功。
26. 设关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序
排列,采用直接选择排序法,一趟扫描后的结果是 。
27. 设一棵完全二叉树共有 680 个结点,则在该二叉树中的叶子结点数为______。
28. 公司有多个部门和多名员工,每个职员只能属于一个部门,一个部门可以有多名职员,则部门
和职员间的联系是 。
29. Windows 支持的文件系统有___________、___________和___________。
三、 简答题(每题 5 分,共 10 分)
剩余26页未读,继续阅读
qq_33692045
- 粉丝: 3
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- ExcelVBA中的Range和Cells用法说明.pdf
- 基于单片机的电梯控制模型设计.doc
- 主成分分析和因子分析.pptx
- 共享笔记服务系统论文.doc
- 基于数据治理体系的数据中台实践分享.pptx
- 变压器的铭牌和额定值.pptx
- 计算机网络课程设计报告--用winsock设计Ping应用程序.doc
- 高电压技术课件:第03章 液体和固体介质的电气特性.pdf
- Oracle商务智能精华介绍.pptx
- 基于单片机的输液滴速控制系统设计文档.doc
- dw考试题 5套.pdf
- 学生档案管理系统详细设计说明书.doc
- 操作系统PPT课件.pptx
- 智慧路边停车管理系统方案.pptx
- 【企业内控系列】企业内部控制之人力资源管理控制(17页).doc
- 温度传感器分类与特点.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0