《大学计算机基础(石油大学)》由会员分享，可在线阅读，更多相关《大学计算机基础(石油大学)（6页珍藏版）》请在金锄头文库上搜索。
1、A 卷 第 1 页，共 6 页一、一、单项选择题（每题单项选择题（每题 1 1 分，共分，共 4040 分）分）1.第 2 代计算机采用的电子元件是（ ） 。A、集成电路 B、电子管 C、晶体管 D、大规模集成电路2.一个完整的计算机系统包括（ ） 。A、主机 B、系统软件和应用软件 C、硬件系统和软件系统 D、主机和外部设备3.Byte 的意思是（ ）A、字节 B、字 C、二进制位 D、字长4.表示 10 种状态的二进制数至少需要（ ）位二进制编码。A、2 B、3 C、4 D、55.操作系统是（ ）的接口。A、主机和外设 B、系统软件和应用软件 C、用户与计算机 D、高级语言和机器语言6.某
2、学校的排课软件属于（ ） 。A、系统软件 B、工具软件 C、应用软件 D、字处理软件7.下列存储器中，计算机断电后存储的信息会丢失的是（ ）A、RAM B、ROM C、硬盘 D、U 盘8.下列文件名中，不正确的文件名是（ ） 。A、ab.dat B、zuoye.doc C、hello world.c D、new.txt9.Word 中的“格式刷”的作用是（ ）A、选定刷过的文本 B、填充颜色 C、快速进行格式复制 D、删除刷过的文本10. 用 Excel2003 生成的文件默认的扩展名是（ ）A、 .xsl B、.xls C、.sxl D、.lxs11. 在 EXCEL 中，当某个单元格中输入
3、的数值型数据时，出现一串“#” ，说明（ ）A、输入不正确的数字 B、单元格宽度不够 C、输入错误的公式 D、输入了非数字的字符12. 管理 Internet 的协议是（ ）A、TCP/IP B、ISO/OSI C、IPX/SPX D、HTTP/FTP13. 网络上的 web 服务基于（ ）协议A、HTML B、FTP C、HTTP D、TCP14. 下列关于电子邮件系统的叙述错误的是（ ） 。A、通过 EMail 进行联系的双方不必在同一时间内收发信件B、当电子邮件到达时，你的电脑没开机，则邮件退回给发件人C、发送电子邮件使用 SMTP 协议D、可以把电子邮件同时发送给多人15. 局域网中的
4、计算机为了相互通信，必须安装（ ） 。A、调制解调器 B、网卡 C、声卡 D、电视卡A 卷 第 2 页，共 6 页16. 下列设备中， （ ）是用来进行网络层的互连，主要起到路径选择的作用。A、集线器 B、中继器 C、调制解调器 D、路由器17. IP 地址：184.23.56.1 属于（ ）类地址。A、A 类 B、B 类 C、C 类 D、D 类18. 因特网上的电子邮件服务中发送邮件应遵循的协议是（ ）A、http B、POP3 C、TCP D、SMTP19. 下列关于算法的描述错误的是（ ） 。A、算法必须有输出 B、算法必须有输入 C、算法的每一步骤必须有确定的含义D、算法必须在执行有限
5、的步骤后结束20. 在数据结构中，线性表是一个（ ） 。A、有限序列，可以为空 B、有限序列，不能为空C、无限序列，可以为空 D、无限序列，不能为空21. 某线性表采用顺序存储结构，每个元素占 4 个存储单元，首地址为 1000，则第 20个元素的存储地址为( )。A、1020 B、1080 C、1076 D、103822. 下列关于线性链表的描述正确的是（ ）A、 存储空间不一定连续，且各元素的存储顺序是任意的B、 存储空间必须是连续的，且各元素的存储顺序是任意的C、 存储空间不一定连续，且前件元素一定要存储到后件元素的前面D、 存储空间必须是连续的，且前件元素一定要存储到后件元素的前面23
6、. 对于包含 n 个结点的单向线性链表至少需要( )个指针。A、n B、n-1 C、n+1 D、2n24. 设栈 S 的初始状态为空，元素 a、b、c、d、e、f 依次通过栈，若出栈的顺序为a、d、f、e、c、b，则栈 S 的容量至少应该为（ ） 。A、3 B、4 C、5 D、625. 按照二叉树的定义，具有 3 个结点的二叉树的形式有（ ）种。A、 3 B、4 C、5 D、626. 在深度为 6 的满二叉树中，叶子结点的个数为（ ）A、63 B、64 C、32 D、3127. 一棵具有 300 个结点的二叉树中，它的深度最小是（ ）A、8 B、9 C、10 D、1128. 结构化程序设计方法
7、的结构不包括（ ）A、顺序结构 B、循环结构 C、跳转结构 D、选择结构29. 下列程序设计语言中，不属于高级语言的是（ ） 。A、C 语言 B、Java C、汇编语言 D、VBA 卷 第 3 页，共 6 页30. 在软件生命周期中，主要回答“要解决什么问题”的阶段是（ ） 。A、可行性研究阶段 B、需求分析阶段 C、系统设计阶段 D、问题定义阶段31. 在软件工程中，数据流图是用在（ ）阶段的A、编码 B、维护阶段 C、需求分析阶段 D 系统设计阶段32. 在软件工程中，两个或两个以上模块之间关联的紧密程度称为（ ） 。A、耦和度 B、内聚度 C、复杂度 D、数据传输特性33. 数据库设计的
8、核心是（ ）A、数据库管理系统 B、数据库 C、数据 D、数据模型34. 数据库 DB、数据库管理系统（DBMS） 、数据库系统（DBS）之间的关系是（ ） 。A、DB 包含 DBS 和 DBMS B、DBMS 包含 DB、DBS C、DBS 包含 DBMS、DB D、没有任何关系35. 关系运算中， （ ）不要求参加运算的两个关系 R 和关系 S 必须具有相同的属性个数。A、RS B、R-S C、RS D、RS36. “商品”和“顾客”两个实体集之间的联系一般是（ ）A、1 对 1 B、1 对多 C、多对多 D、多对 137. 在数据库系统的三级模式中，用来描述数据库中全体数据的全局逻辑结构
9、的是（ ） 。A、外模式 B、内模式 C、存储模式 D、模式38. 在数据库的三级模式中，外模式可以有多个，内模式（ ）A、只能有一个 B、至少有一个 C、可以有多个 D、最多有一个39. 在数据库设计中，ER 图主要描述的内容是（ ）A、外模式、模式和内模式 B、实体、属性和联系C、数据约束、数据结构 D、关系模型、层次模型、网状模型40. 关系数据库管理系统中能实现的专门的关系运算包括（ ） 。A、交、并、差 B、选择、投影、连接 C、排序、索引、统计 D、增加、删除、更新二、二、多项选择题（每题多项选择题（每题 1 1 分，共分，共 1010 分）分）1.下列属于输入设备的是（ ） 。A
10、、键盘 B、显示器 C、扫描仪 D、打印机 E、音箱2.下列说法不正确的是（ ） 。A、计算机掉电后，所有存储器的内容都会丢失B、从存储器的某个单元读取内容后，该单元的内容消失C、存储器的某个单元存入新信息后，原来保存的信息自动消失D、存储器的容量是 1MB，其中的 B 是指 BitE、CPU 访问内存的速度一定比访问外存的速度快 A 卷 第 4 页，共 6 页3.下列属于计算机病毒特征的是（ ）A、隐蔽性 B、传染性 C、可预见性 D、免疫性 E、可激发性 F、破坏性4.在数据结构中，下列叙述正确的是（ ）A、数据的存储结构与数据处理的效率密切相关B、数据的存储结构在计算机中所占的空间不一定
11、连续C、一个数据的逻辑结构可以有多种的存储结构D、数据的存储结构与数据处理的效率无关5.下列关于栈的描述中正确的是（ ）A、栈是先进后出的线性表 B、栈具有记忆功能 C、栈只能顺序存储 D、对栈的插入和删除操作，不需要改变栈底 E、栈只在栈顶插入和删除数据6.下列关于树的说法正确的是（ ）A、 树的度为树中各结点的度数之和 B、 每个结点的度数之和与边的条数相等C、 每棵非空树中只有一个没有直接前驱的结点 D、 每个结点的度数之和等于结点总数减 17.在下列排序算法中，属于交换类排序的是（ ）A、冒泡排序 B、堆排序 C、快速排序 D、直接插入排序 E、希尔排序8.在下列模型中，能方便的描述多
12、对多联系的数据模型有（ ）A、关系模型 B、树状模型 C、网状模型 D、层次模型9.关系模型中允许定义的数据约束条件有（ ）A、逻辑合理性 B、参照完整性 C、实体完整性 D、用户定义完整性 E、概念一致性10. 下列属于黒盒测试法的是（ ）A、错误推测法 B、语句覆盖法 C、边值分析法 D、条件覆盖法 E、等价分类法三、三、填空题（每空填空题（每空 1 1 分，共分，共 5050 分）分）1. 美籍匈牙利数学家 提出了“存储程序”的通用计算机方案。 2. 十进制数 85 转化成二进制数是 ，八进制数是 ，十六进制数是 。 3. 二进制数 1110011.101 转化成十进制是 。 4. 二进
13、制数 1101011101.100101 转化成十六进制数是 。 5. 八进制数 127.2 转化成十进制数是 。 6. 计算机各部件之间传递信息的基本通道是 。 7. 操作系统的主要功能包括处理器（进程）管理、 、 、 、作业管理。8. 24*24 点阵的 40 个汉字的字形库存储器的容量是 字节。 9. 1MB= 字节 10.在 excel 中，单元格 D6 所对应的绝对地址是： 。 11.按网络拓扑结构划分，网络可分为 、 、 等。A 卷 第 5 页，共 6 页12.IP 地址分成两部分，分别是 和 13.DNS 系统的作用是 。 14.有线网络采用的传输介质有 、 、 等。 15.算法复杂度主要包括 和 复杂度。 16.在长度为 n 的顺序表中，插入或删除元素，平均移动 个元素。17. 如下图所示二叉树，它的前序遍历所产生的序列为
