国家二级（JAVA）机试模拟试卷16
选择题
1.数据的存储结构是指( )。(D)
A. 存储在外存中的数据
B. 数据所占的存储空间量
C. 数据在计算机中的顺序存储方式
D. 数据的逻辑结构在计算机中的表示
解析：数据的存储结构是指数据结构(数据的逻辑结构)在计算机中的表示，又称物理结构。数据的存储结构主要有两种：顺序存储结构和链式存储结构。
2.对于长度为n的线性表．在最坏情况下．下列各排序法所对应的比较次数中正确的是( )。(D)
A. 冒泡排序n／2
B. 冒泡排序为n
C. 快速排序为n
D. 快速排序为n(n一1)／2
解析：冒泡排序法首先将第一个记录的关键字与第二个记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，以此类推，直至第n一1个与第n个记录的关键字进行比较。在最坏情况下，冒泡排序中，若初始序列为”逆序”序列．需要比较n(n一1)／2次。快速排序是对通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键宇小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。最坏情况下比较次数为n(n一1)／2。
3.栈和队列的共同点是( )。(C)
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同特点
解析：栈是只允许在表的一端进行插入和删除的操作，队列是允许在表的一端进行插入．另一端进行删除的操作。
4.有下列二叉树，对此二叉树中序遍历的结果为( )。
(C)
A. ABCEDF
B. ABCDEF
C. ECBDFA
D. ECFDBA
解析：二叉树的中序遍历是指先访问左子树，再访问树结点，最后访问右子树，当访问下级左右子树时，也对照此原则。所以C选项正确。
5.对建立良好的程序设计风格．下列描述中正确的是( )。(A)
A. 程序应该简单、清晰、可读性好
B. 符号名的命名只需要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
解析：”清晰第一，效率第二”．在考虑到程序的执行效率的同时，一定要保证程序清晰、可读;对符号名的命名，除了要符合语法要求外，还要具有一定的含义；程序的注释可以帮助程序员理解程序，不是可有可无的。
6.下列叙述中正确的是( )。(C)
A. 在面向对象的程序设计中．各个对象之间具有密切的关系
B. 在面向对象的程序设计中。各个对象都是公用的
C. 在面向对象的程序设计中，各个对象之间相对独立，相互依赖性小
D. 上述3种说法都不对
解析：面向对象的程序设计是用对象模拟问题领域中的实体，各对象之间相对独立，相互依赖性小，通过消息来实现对象之间的相互联系。
7.为了提高软件模块的独立性．模块之间最好是( )。(D)
A. 控制耦合
B. 公共耦合
C. 内容耦合
D. 高内聚低耦合
解析：耦合性与内聚性是模块独立性的两个定性标准，一般的程序设计都会尽量做到高内聚、低耦合，有利于提高模块的独立性。
8.数据独立性是数据库技术的重要特点之一。所谓数据独立性是指( )。(D)
A. 数据与程序独立存放
B. 不同的数据被存放在不同的文件中
C. 不同的数据只能被对应的应用程序所使用
D. 以上三种说法都不对
解析：数据独立性是数据库系统的一个最重要的目标之一，它使数据能独立于应用程序。数据独立性包括数据的物理独立性和逻辑独立性。物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。即数据在磁盘上怎样存储由DBMS管理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，这样当数据的物理存储改变了，应用程序不用改变。逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，即当数据的逻辑结构改变时，用户程序也可以不变。
9.下列描述中正确的是( )。(C)
A. 软件工程只是解决软件项目的管理问题
B. 软件工程主要解决软件产品的生产率问题
C. 软件工程的主要思想是强调在软件开发过程中需要应用工程化原则
D. 软件工程只是解决软件开发过程中的技术问题
解析：软件工程是指将工程化的思想应用于软件的开发、应用和维护的过程，包括软件开发技术和软件工程管理。
10.对关系S和R进行集合运算，结果中既包含s中的所有元组也包含R中的所有元组，这样的集合运算称为( )。(A)
A. 并运算
B. 交运算
C. 差运算
D. 积运算
解析：关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元组。
11.下列关于数据存储方式的叙述中，不正确的是( )。(B)
A. 数据的主要存储方式有顺序存储结构和链式存储结构
B. 顺序存储结构存储空间利用率低，链式存储结构空间利用率高
C. 顺序存储结构的结点只有自身域．链式存储结构除了自身域还包括指针域
D. 顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址
解析：顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。
12.二维数组A[0，…，8][0，…，9]，其每个元素占2字节。从首地址400开始，按行优先顺序存储，则元素A[8][5]的存储地址为( )。(A)
A. 570
B. 506
C. 410
D. 482
解析：A[8][5]元素存储的位置在第9行第6列，所以A[8][5]之前存储的个数应为8×10+5=85，这些元素占用的空间为85×2字节=170字节，所以A[8][5]的存储位置为400+170=570。
13.下列有关操作系统的叙述中。不正确的是( )。(C)
A. 操作系统管理计算机系统中的各种资源
B. 操作系统为用户提供良好的界面
C. 操作系统与用户程序必须交替运行
D. 操作系统位于各种软件的最底层
解析：操作系统是计算机系统中的一个系统软件，它能有效地组织和管理计算机系统中的各种资源．并且为用户提供良好的界面。没有任何软件支持的计算机称为裸机，而实际呈现在用户面前的计算机系统是经过若干层软件改造的计算机，而操作系统位于各种软件的最底层。
14.系统出现死锁的原因是( )。(C)
A. 计算机系统发生了重大故障
B. 有多个封锁的进程同时存在
C. 若干进程因竞争资源而无休止地等待其他进程释放已占有的资源
D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
解析：计算机系统中有限的资源与众多请求分配资源的进程间存在矛盾。当若干进程需求资源的总数大于系统所能提供的资源数时，进程间就会出现抢占资源的现象，如果对进程抢占的资源管理或分配不当就会引起死锁。
15.若干进程之间相互合作，共同完成一项任务，进程的这种协同工作关系称为( )。(B)
A. 异步
本文档预览：3600字符，共16684字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
