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