全国计算机等考试二Java模拟试题.docVIP

选 择 题 1 2 3 4 5 6 7 8 9 10 您的答案 正确答案 B D B B B B A D B A 选 择 题 11 12 13 14 15 16 17 18 19 20 您的答案 正确答案 A A C C B B B B A A 选 择 题 21 22 23 24 25 26 27 28 29 30 您的答案 正确答案 A A C C B A D C B D 选 择 题 31 32 33 34 35 36 37 38 39 40 您的答案 ? ? ? ? ? 正确答案 B A D C C ? ? ? ? ? 填 空 题 1 2 3 4 5 您的答案 正确答案 数据元素 （n+1）/2 回溯法 模式DDL E-R模型 填 空 题 6 7 8 9 10 您的答案 正确答案 main 自动 不包含 地址 抛出 填 空 题 11 12 13 14 15 您的答案 正确答案 RandomAccessFile 抢先式调度 视图 沙箱模型 方法名 一、选择题（每题2分，共计70分） 1.以下关于数据的存储结构的叙述中哪一条是正确的？?A、数据的存储结构是数据间关系的抽象描述?B、数据的存储结构是逻辑结构在计算机存储器中的实现?C、数据的存储结构分为线性结构和非线性结构?D、数据的存储结构对数据运算的具体实现没有影响? A???????B???????C???????D?????? 2.数组Q[0..n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，?假定队列中元素的个数总小于n，队列中元素的个数是____。?A、r-f?B、n+f-r?C、n+r-f?D、(n+r-f)mod n? A???????B???????C???????D?????? 3.关于二叉树，存在以下三种说法：?①二叉树按某种顺序线索化后，任一结点均有指向其前趋和后继的线索。?②二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。?③由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树。?其中正确的是____。?A、只有①?B、只有②?C、①和③?D、以上全不对? A???????B???????C???????D?????? 4.设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值?递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键?码95被放到了第几个位置？?A、7?B、8?C、9?D、10? A???????B???????C???????D?????? 5.在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以?定义自己的属性和方法，这有利于实现?A、可移植性?B、可扩充性?C、安全性?D、可靠性? A???????B???????C???????D???? 6.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作?A、软件投机?B、软件危机?C、软件工程?D、软件产生? A???????B???????C???????D?????? 7.软件详细设计主要采用的方法是?A、结构化程序设计?B、模块设计?C、结构化设计?D、PDL语言? A???????B???????C???????D?????? 8.下列关于数据库三级模式结构的说法中，哪一个是不正确的？?A、数据库三级模式结构由内模式、模式和外模式组成?B、DBMS在数据库三级模式之间提供外模式/模式映像和模式/内模式映像?C、外模式/模式映像实现数据的逻辑独立性?D、一个数据库可以有多个模式? A???????B???????C???????D?????? 9.数据库设计中，按照统一观点构造全局逻辑结构，这称为数据库的____。?A、内模式?B、概念模式?C、外模式?D、用户模式? A???????B???????C???????D?????? 10.设关系R、S和T分别为下图所示，则有?( R ) ( S )?A B C B E?a1 b1 5 b1 3?a1 b2 6 b2 7?a2 b3 8 b3 10?a2 b4 12 b3 2?b5 2?( T )?A R.B C S.B E?a1 b1 5 b2 7?a1 b1 5 b3 10?a1 b2 6 b2 7?a1 b2 6 b3 10?a2 b3 8 b3 10?A、T = R 连接 S (CB、T = R