2009年上半年全国计算机二级考试公共基础知识习题xin
2009年上半年全国自考计算机软件基础真题
2009年上半年全国自考计算机软件基础真题一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 下列合法的C语言标识符是【】A. staticB. 3abcC. abc_2D. am&t答案：C解析：(P7)C语言规定，变量名只能由字母、数字和下划线(_)三种字符组成，且第1个字符必须为字母或下划线。
static是关键字，3abc的第1个字符为数字，am&t多了一个字符&。
2. 已知int b=4;，执行语句b+=b++;后，b的值是【】A. 8B. 9C. 10D. 11答案：B解析：(P10)b+=b++等价于b=b+(b++)，b+＋意思是在使用b之后，b的值加1，所以b=b+(b++)=5+4=9。
3. C语言表达式4！＝3&&2&&4+1<5的值是【】A. 0B. 1C. 2D. 3答案：A解析：(P19~20)优先顺序由高到低：+、<、!=、&&。
表达式先计算4+1＝5，5<5不成立，所以第二个&&的右侧为0，4！＝3成立，即表达式1&&2&&0的结果为0。
4. 已知int a\[100\]，*d=a;，下列错误的语句是【】A. a=d;B. *d=a[10];C. d=a+1;D. d=&a[2];答案：A5.A. for(i=1，s=0;i<=100;i++)s+=i;B. s=0;for(i=1;i<=100;)s=s+i++;C. i=1;s=1;while(i<=100){s=s+i;i++;}D. i=2;s=1;while(i<=100){s=s+i;i++;}答案：C解析：(P28~29)选项C：若将s=1;改为s=0;可实现题干要求。
2009年全国计算机等级考试二级笔试试卷
2009年3月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间90分钟，满分100分）一、选择题（每题2分，共计70分）(11)以下选项中合法的标识符是A)1_1 B)1-1 C)_11 D)1_ _(12)若函数中有定义语句:int k;,则A)系统将自动给k赋初值0 B)这是k中的值无定义C)系统将自动给k赋初值-1 D)这时k中无任何值(13)一下选项中,能用作数据常量的是A)o115 B)0118 C)1.5e1.5 D)115L(14)设有定义:int x=2;,一下表达式中,值不为6的是A)x*=x+1 B)X++,2*x C)x*=(1+x) D)2*x,x+=2(15)程序段:int x=12; double y=3.141593;printf("%d%8.6f",x,y);的输出结果是A)123.141593 B)12 3.141593 C)12,3.141593 D)123.1415930(16)若有定义语句:double x,y,*px,*py;执行了px=&x;py=&y;之后,正确的输入语句是A)scanf("%f%f",x,y); B)scanf("%f%f" &x,&y);C)scanf("%lf%le",px,py); D)scanf("%lf%lf",x,y);(17)一下是if语句的基本形式:if(表达式) 语句其中"表达式"A)必须是逻辑表达式B)必须是关系表达式C)必须是逻辑表达式或关系表达式D)可以是任意合法的表达式(18)有以下程序#include <stdio.h>main(){ int x;scanf("%d",&x);if(x<=3) ; elseif(x!=10) printf("%d\n",x);}程序运行时,输入的值在哪个范围才会有输出结果A)不等于10的整数B)大于3且不等于10的整数C)大于3或等于10的整数D)小于3的整数(19)有以下程序#include <stdio.h>main(){ int a=1,b=2,c=3,d=0;if (a==1 && b++==2)if (b!=2||c--!=3)printf("%d,%d,%d\n",a,b,c);else printf("%d,%d,%d\n",a,b,c);else printf("%d,%d,%d\n",a,b,c);}程序运行后输出结果是A)1,2,3 B)1,3,2 C)1,3,3 D)3,2,1(20)一下程序段中的变量已正确定义for(i=0;i<4;i++,j++)for(k=1;k<3;k++); printf("*");程序段的输出结果是A)******** B)**** C)** D)*(21)有以下程序#include <stdio.h>main(){ char *s={"ABC"};do{ printf("%d",*s%10);s++;}while (*s);}注意:字母A的ASCII码值为65。
2009年上半年程序员考试真题及答案解析
全国计算机技术与软件专业技术资格（水平）考试2009年上半年程序员上午试卷（考试时间 9 : 00～11 : 30 共 150 分钟）1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。
2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分75 分。
3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。
4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。
解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。
例题● 2009 年上半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。
（88）A. 3 B. 4 C. 5 D. 6（89）A. 20 B. 21 C. 22 D. 23因为考试日期是“5 月 20 日”，故（88）选 C，（89）选 A，应在答题卡序号 88 下对 C 填涂，在序号 89 下对 A 填涂（参看答题卡）。
●用户打开名为“个人简历”的Word文件，通常是指（1）：若再单击常用工具栏上的“（2）”按钮，可以插入表格。
(1)A.显示并打印该文件的内容 B.为该文件开设一个新的、空的文档窗口C.将该文件内容从磁盘调入内存并显示D.将该文件内容从内存中读出并显示(2)A. B. C. D.●某品牌商品销售情况表如图（a）所示。
若想按产品类别分别累计销售量，可使用分类汇总命令。
汇总的结果如图（b）所示。
在进行分类汇总前，应先对数据清单中的记录按（3）字段进行排序:选择“数据 /分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的（4）字段，再点击确认键。
（3）A.产品 B.销售日期 C.销售地点 D.销售量（4）A.产品 B.销售日期 C.销售地点 D.销售量●(5)是格式正确的E-mail地址。
2009年上半年全国计算机二级考试公共基础知识习题
2009年上半年全国计算机二级考试公共基础知识习题(1)(1) 下面叙述正确的是______。
(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。
(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。
(B)2n-1A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。
(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口(可以有0个入口)C. 注重提高程序的执行效率D. 不使用goto语句（只是限制使用）(5) 下面概念中，不属于面向对象方法的是______。
(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是_(B)。
A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是______。
(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。
(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是______。
(C)A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式2009年上半年全国计算机二级考试公共基础知识习题(2)(1) 算法的时间复杂度是指______。
计算机二级公共基础知识题及答案
计算机⼆级考试是全国计算机等级考试（National Computer Rank Examination，简称NCRE）四个等级中的⼀个等级，考核计算机基础知识和使⽤⼀种⾼级计算机语⾔编写程序以及上机调试的基本技能。
那么计算机⼆级公共基础知识会怎么考？以下仅供参考！ 1.如果在⼀个⾮零⽆符号⼆进制整数之后添加⼀个0，则此数的值为原数的()。
答案：B A)4倍 B)2倍 C)1/2 D)1/4 2.已知"装"字的拼⾳输⼊码是"zhuang"，⽽"⼤"字的拼⾳输⼊码是"da"，则存储它们内码分别需要的字节个数是()。
答案：C A)6，2 B)3，1 C)2，2 D)3，2 3.微机中，西⽂字符所采⽤的编码是()。
答案：B A)EBCDIC码 B)ASCII码 C)国标码 D)BCD码 4.根据汉字国标码GB2312-80的规定,将汉字分为常⽤汉字(⼀级)和⾮常⽤汉字(⼆级)两级汉字。
⼀级常⽤汉字的排列是按()。
答案：B A)偏旁部⾸ B)汉语拼⾳字母 C)笔划多少 D)使⽤频率多少 5.存储⼀个48×48点阵的汉字字形码需要的字节个数是()。
答案：B A)384 B)288 C)256 D)144 6.⽆符号⼆进制整数10000001转换成⼗进制数是()。
答案：D A)119 B)121 C)127 D)129 7.根据汉字国标码GB2312-80的规定，⼀级常⽤汉字数是()。
答案：C A)3477个 B)3575个 C)3755个 D)7445个 8.在标准ASCII码表中，已知英⽂字母D的ASCII码是01000100，英⽂字母B的ASCII码是()。
答案：B A)01000001 B)01000010 C)01000011 D)01000000 9.标准ASCII码字符集有128个不同的字符代码，它所使⽤的⼆进制位数是()。
2009年上半年全国计算机考试
２００９年上半年全国计算机考试作者：来源：《电脑爱好者》2009年第16期果果:开学后不久要迎来2009下半年全国计算机等级考试了,国家教育部考试中心作为NCRE的主办方,对2009上半年各科考试重点科目的精选真题在本刊连载官方点评,欢迎关注!如果你有任何问题,请发邮件到NCRE@,我将请考试中心的专家为你做权威解答。
二级VFP选择题第22题:在Visual FoxPro中,关系数据库管理系统所管理的关系是A)一个DBF文件B)若干个二维表C)一个DBC文件D)若干个DBC文件考察知识点:这是一道最基础的概念题。
考查考生对Visual FoxPro中关系、二维表、DBF 文件等最基本概念的掌握及三者之间的关系的理解。
【试题分析】在Visual FoxPro中,一个二维“表”就是一个关系,一个关系存储为一个文件,扩展名为.dbf。
所以,题干询问的关系,就是一个二维表,对应了一个DBF文件。
数据库中则管理多个关系。
至于DBC文件,则对应数据库文件,包含了若干关系等。
统计数据:该题答对率仅为12.2%,最基础的试题却成为全卷中最难的!有68.9%的考生选择了错误选项B,这是不对的。
二级VFP选择题第27题:在Visual FoxPro中,有如下程序,函数IIF()返回值是*程序PRIVATE X, YSTORE "男" TO XY = LEN(X)+2? IIF( Y < 4, "男", "女")RETURNA)"女"B)"男"C).T.D).F.考察知识点:本题考查考生对汉字字符长度的判断以及条件测试函数的掌握,主要是后者。
【试题分析】IIF函数根据判断条件是否满足,返回表达式1或表达式2的值。
在这里,判断条件Y二级VFP选择题第28题:在Visual FoxPro中,每一个工作区中最多能打开数据库表的数量是A)1个 B)2个C)任意个,根据内存资源而确定D)35535个考察知识点:有48.3%的同学选择了正确选项A,而选择C和D的各有19%和29.2%,在总分低分组中,选择C和D的比率更高。
09年上半年江西计算机等级考试试题
2009年上半年计算机等级考试试题试题一、计算机基础知识(每空1分，共20分)1．微型计算机系统包括（1）。
(1)A．计算机及其外部设备B．系统软件和应用软件C．主机、键盘、显示器D．硬件系统和软件系统2．微型计算机中，运算器的基本功能是（2）。
(2)A．实现算术运算B．存储各种控制信息C．实现算术运算和逻辑运算D．控制机器各个部件协调一致地工作3．为了避免混淆，十六进制数在书写时常在后面加上字母（3）。
(3)A．B B．O C．D D．H4．Cache的中文泽名是(4) 。
(4)A．缓冲器B．高速缓冲存储器C．只读存储器D．可编程只读存储器5．被称作“裸机”的计算机是指（5）。
(5)A．没有硬盘的计算机B．人型机器的终端机C．没有装外部设备的计算机D．没有安装任何软件的计算机6．下列不属于计算机总线的是（6）。
(6)A．通讯总线B．控制总线C．数据总线D．地址总线7．下列描述中，不正确的是（7）。
(7)A．计算机的运算速度与主频有关B．软件是程序和数据的统称C．用汇编语言编写的程序可以由计算机直接执行D．Windows系统是一种系统软件8．在计算机的键盘中，Caps LOCk键是指（8）。
(8)A．回车键B．换挡键C．删除键D．大小字母转换键9．在微型计算机系统中，常见的EGA、VGA、SVGA是指(9) 。
(9)A．CPU类型B．键盘类型C．微机型号D．显示器类型10．打印机一般有两组引线，它们是(10) 。
(10)A．控制线与电源线B．信号线与地址线C．信号线与电源线D．控制线与地址线11．（11）工作原理是美籍匈牙利数学家冯·诺依曼提出的。
(11)A．存储程序B．虚拟现实C．IBM大型机 D.人工智能12．微型计算机的发展经历了电子管到超大规模集成电路等几代的变革，其中采用大规模、超大规模集成电路作为逻辑元件的计算机是(12) 。
(12)A．第一代B．第二代、C．笫三代D．笫四代13．用高级程序设计语言编写的程序(13) 。
2009年3月全国计算机二级Java考试真题及答案
（10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性 B）键 C）关系 D）域11) Java虚拟机(JVM)运行Java代码时，不会进行的操作时A）加载代码 B）校验代码 C）编译代码 D）执行代码(12) Java程序的并发机制是A）多线程 B）多接口 C）多平台 D）多态性(13) 在方法内部使用，代表对当前对象自身引用的关键字是A）super B）This C）Super D）this(14) 阅读下列程序public class VariableUse{public static void main (String[] args) {int a;if (a==8) {int b=9;System.out.println(“a = ”+a);System.out.print ln(“b = ”+b);}System.out.println(“a = ”+a);System.out.println(“b = ”+b);}}该程序在编译时的结果是A）变量a未赋值B）第二个System.out.println(“b = ”+b)语句中，变量b作用域有错C）第二个System.out.println(“a = ”+a)语句中，变量a作用域有错D）第一个System.out.println(“b= ”+b)语句中，变量b作用域有错(15) 下列不属于Swing的构件是A）JButton B）JLabel C）JFrame D）JPane(16) 对鼠标点击按钮操作进行事件处理的接口是A）MouseListener B）WindowsListener C）ActionListener D）KeyListener (17) AWT中用来表示颜色的类是A）Font B）Color C）Panel D）Dialog(18) 下列运算符中，优先级最高的是A）++ B）+ C）* D）>(19) 下列运算中属于跳转语句的是A）try B）catch C）finally D）break(20) 阅读下列利用递归来求n!的程序Class FactorialTest{Static long Factorial (int n) { //定义Factorial ()方法If (n==1)Return 1;ElseReturn n* Factorial(_____);}Public static void main (String a[]) { // main ()方法Int n=8;System.out.println{n+”! = ”+Factorial (n)};}}为保证程序正确运行，在下划线处应该填入的参数是A）n-1 B）n-2 C）n D）n+1(21) 阅读下列代码Public class Person{Static int arr[ ] = new int (10);Public static void main (String args ) {System.out.println(arr[9]);}}该代码运行的结果是A）编译时将产生错误 B）编译时正确，运行时将产生错误C）输出0 D）输出空(22) 在Java中，若要使用一个包中的类时，首先要求对该包进行导入，其关键字是A）import B）package C）include D）packet(23) 继承是面向对象编程的一个重要特征，它可降低程序的复杂性并使代码A）可读性好 B）可重用C）可跨包访问D）运行更安全(24) 阅读下列代码片段Class InterestTest________ActionListener{Public void actionPerformed (ActionEvent event) {Double interest = balance * rate/100;Balance += interest;Number Format format =Number Format.getCurrencyInstance ();System.out.printlb{“balance = ”+Formatter.format (balance)};}Private double rate;}在下划线处，应填的正确选项是A）Implementation B）Inneritance C）implements D）extends (25) 下列方法中，不属于类String的方法是A）tolowerCase () B）valueof () C）charAt () D）append () (26) grid (9)[5]描述的是A）二维数组B）一维数组C）五维数组D）九维数组(27) Java类库中，将信息写入内存的类是A）java.io.FileOutputStreamB）java.io.ByteArrayOutputStreamC）java.io.BufferedOutputStreamD）java.io.DataOutputStream(28) 阅读下列Java语句ObjectOutputStream outNew ObjectOutputStream {new_______(“employee.dat”)};在下划线处，应填的正确选项是A）File B）FileWriter C）FileOutputStream D）OutputStream(29) 使新创建的线程参与运行调度的方法是A）run () B）start () C）init () D）resume ()(30) Java中的线程模型由三部分组成，与线程模型组成无关的是A）虚拟的CPU B）程序代码C）操作系统的内核状态D）数据(31) 向Applet传递参数正确的描述是A）<param nace=age, value=20>B）<applet code=Try.class width=100, height=100, age=33>C）<name=age, value=20>D）<applet code=Try.class name=age,value=20>(33) Applet的默认布局管理器是A）BorderLayout B）FlowLayout C）GridLayout D）PanelLayout (34) 阅读下列代码段Class Test implements Runnable {Public int run( ) {Int i = 0;While (true) {i++;System.out.println (“i=”+i);}}}上述代码的编译结果是A）程序通过编译并且run ()方法可以正常输出递增的i值B）程序通过编译，调用run ()方法将不显示任何输出C）程序不能通过编译，因为while的循环控制条件不能为“true”D）程序不能通过编译，因为run ()方法的返回值类型不是void(35) 如果线程调用下列方法，不能保证使该线程停止运行的是A）sleep () B）stop () C）yield () D）wait ()二、填空题（每空2分，共30分）请将每一个空的正确答案写在答题卡【1】~【15】序号的横线上，答在卷上不得分。
计算机二级公共基础知识选择题真题及答案
计算机二级公共基础知识选择题真题及答案计算机二级公共基础知识选择题真题及答案计算机二级考试采用全国统一命题、统一考试的形式。
下面店铺整理了计算机二级公共基础知识选择题真题及答案，希望对大家有帮助!选择题1、下列叙述中正确的是A.一个算法的空间复杂度大，则其时间复杂度也必定大B.一个算法的空间复杂度大，则其时间复杂度必定小C.一个算法的时间复杂度大，则其空间复杂度必定小D.算法的时间复杂度与空间复杂度没有直接关系2、下列叙述中正确的是A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的.逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关3、下列叙述中正确的是A.程序执行的效率与数据的存储结构密切相关B.程序执行的效率只取决于程序的控制结构C.程序执行的效率只取决于所处理的数据量D.以上说法均错误4、下列关于栈的叙述中，正确的是A.栈底元素一定是最后入栈的元素B.栈顶元素一定是最先入栈的元素C.栈操作遵循先进后出的原则D.以上说法均错误5、一个栈的初始状态为空。
现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是A.1，2，3，A，B，CB.C，B，A，1，2，3C.C，B，A，3，2，1D.1，2，3，C，B，A6、下列与队列结构有关联的是A.函数的递归调用B.数组元素的引用C.多重循环的执行D.先到先服务的作业调度7、下列叙述中正确的是A.循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B.循环队列中的元素个数随队头指针的变化而动态变化C.循环队列中的元素个数随队尾指针的变化而动态变化D.以上说法都不对8、设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。
现经过一系列入队与退队运算后，front=15，teal"=15，则循环队列中的元素个数为A.15B.16C.20D.0或359、下列叙述中正确的是A.线性表链式存储结构的存储空间一般要少于顺序存储结构B.线性表链式存储结构与顺序存储结构的存储空间都是连续的C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的D.以上说法均错误10、下列链表中，其逻辑结构属于非线性结构的是A.二叉链表B.循环链表C.双向链表D.带链的栈【计算机二级公共基础知识选择题真题及答案】。
2009年9月计算机二级考试真题
2009年9月一、选择题1、选C线性结构必须同时满足两个条件：1）有且只有一个根结点。
2）每一个结点最多只有一个前件，也最多只有一个后件。
不满足线性结构的条件，即为非线性结构。
二叉树属于非线性结构。
2、选B栈是一种特殊的线性表，遵循“选进后出”或“后进先出”的存取原则。
3、选D在循环队列中，队列中的所有元素构成一个逻辑上的环状空间。
每入队一个元素，队尾指针rear增1；每出队一个元素，队头指针front增1。
当队尾指针旨向存储空间的最后一个位置时，再进行入队操作，则队头指针指向存储空间的第一个位置（空闲时），所以选D。
4、选A算法的空是复杂度是指这个算法所需要的存储空间。
一个算法所占用的存储空间，包括三个方面：存储算法本身所占用的存储空间；算法的输入输出数据所占用的存储空间；算法在运行过程中临时占用的存储空间。
5、选B耦合性是模块间紧密程度的度量，内聚性是模块内部元素间紧密程度的度量。
提高模块内的内聚性、降低模块间耦合性有利于提高模块的独立性。
6、选A结构化程序设计方法的主要原则可以概括为：自顶向下、逐步求精、模块化、限制使用goto 语句。
7、选C由基本符号可知该图为程序流程图。
8、选B数据库管理系统也是一种系统软件，但必须在操作系统支持下运行。
9、选C在E-R图（实体联系图）中，用矩形表示实体集，用椭圆形表示属性，用菱形表示实体之间的联系。
10、选D考点为关系模型中的常见运行。
选择（投影）：从一个关系中选择若干行（列），是一元运算。
本题为二元运算，排除A和B。
交、并：取具有相同关系模式的两个关系的交集和并集，是二元运算。
本题是取R、S两个关系的并集。
11、选D12、选C标识符的组成：字母、数字、下划线，以字母或下划线开头。
13、选A14、选B出现强制类型转换：(int)和(double)(int)((double)9/2)-(9)%2=(int)(9.0/2)-1=(int)(4.5)-1=4-1=315、选Bx-=x+x等价于x=x-(x+x)复合的赋值运算符右侧为一个整体。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2009年上半年全国计算机二级考试公共基础知识习题(1)计算机二级考试免费试听课程收藏本页2009/1/9 保存本文2009年上半年全国计算机等级考试你准备好了没?考计算机等级二级考试的朋友,考试大为大家整理的2009年上半年全国计算机等级二级公共基础知识考前练习！希望对大家的备考有好的帮助！考试大祝各位考个好成绩!(1) 下面叙述正确的是______。
(C)A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间）C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是______。
(C)A. 队列B. 线性表C. 二叉树D. 栈(3) 在一棵二叉树上第5层的结点数最多是______。
(B)2n-1A. 8B. 16C. 32D. 15(4) 下面描述中，符合结构化程序设计风格的是______。
(A)A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口(可以有0个入口)C. 注重提高程序的执行效率D. 不使用goto语句（只是限制使用）(5) 下面概念中，不属于面向对象方法的是______。
(D)A. 对象B. 继承C. 类D. 过程调用(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码(7) 在软件开发中，下面任务不属于设计阶段的是______。
(D)A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型(8) 数据库系统的核心是______。
(B)A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库(9) 下列叙述中正确的是______。
(C)A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
(A)A. 内模式B. 外模式C. 概念模式D. 逻辑模式2009年上半年全国计算机二级考试公共基础知识习题(2)计算机二级考试2009/1/9 保存本文免费试听课程收藏本页2009年上半年全国计算机等级考试你准备好了没?考计算机等级二级考试的朋友,考试大为大家整理的2009年上半年全国计算机等级二级公共基础知识考前练习！希望对大家的备考有好的帮助！考试大祝各位考个好成绩!(1) 算法的时间复杂度是指______。
(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数(2) 下列叙述中正确的是______。
(A)A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构(3) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
(B)A. 349B. 350C. 255D. 351(4) 结构化程序设计主要强调的是______。
(B)A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性(5) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
(D)A. 概要设计B. 详细设计C. 可行性分析D. 需求分析(6) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是______。
(A)A. 控制流B. 加工C. 数据存储D. 源和潭(7) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。
(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确(8) 下述关于数据库系统的叙述中正确的是______。
(A)A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据(9) 关系表中的每一横行称为一个______。
(A)A. 元组B. 字段C. 属性D. 码(10) 数据库设计包括两个方面的设计内容，它们是______。
(A)A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计2009年上半年全国计算机二级考试公共基础知识习题(3)计算机二级考试免费试听课程收藏本页2009/1/9 保存本文2009年上半年全国计算机等级考试你准备好了没?考计算机等级二级考试的朋友,2009年上半年全国计算机等级考试时间是2009年3月28日到4月1日。
考试大为大家整理的2009年上半年全国计算机等级二级公共基础知识考前练习！希望对大家的备考有好的帮助！考试大祝各位考个好成绩!(1) 算法的空间复杂度是指______。
(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间(2) 下列关于栈的叙述中正确的是______。
(D)A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表(3) 在深度为5的满二叉树中，叶子结点的个数为______。
(C)A. 32B. 31C. 16D. 15(4) 对建立良好的程序设计风格，下面描述正确的是______。
(A)A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无(5) 下面对对象概念描述错误的是______。
(A)A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性(6) 下面不属于软件工程的3个要素的是______。
(D)A. 工具B. 过程C. 方法D. 环境(7) 程序流程图（PFD）中的箭头代表的是______。
(B)A. 数据流B. 控制流C. 调用关系D. 组成关系(8) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是______。
(A)A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理(9) 用树形结构来表示实体之间联系的模型称为______。
(B)A. 关系模型B. 层次模型C. 网状模型D. 数据模型(10) 关系数据库管理系统能实现的专门关系运算包括______。
(B)A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表2009年上半年全国计算机二级考试公共基础知识习题(4)计算机二级考试2009/1/9 保存本文免费试听课程收藏本页2009年上半年全国计算机等级考试你准备好了没?考计算机等级二级考试的朋友,2009年上半年全国计算机等级考试时间是2009年3月28日到4月1日。
考试大为大家整理的2009年上半年全国计算机等级二级公共基础知识考前练习！希望对大家的备考有好的帮助！考试大祝各位考个好成绩!(1) 算法一般都可以用哪几种控制结构组合而成______。
(D)A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环(2) 数据的存储结构是指______。
(B)A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据(3) 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
(D)D. 消息A. 调用语句B. 命令C. 口令(4) 检查软件产品是否符合需求定义的过程称为______。
(A)A. 确认测试B. 集成测试C. 验证测试D. 验收测试(5) 下列工具中属于需求分析常用工具的是______。
(D)A. PADB. PFDC. N-SD. DFD(6) 下面不属于软件设计原则的是______。
(C)A. 抽象B. 模块化C. 自底向上D. 信息隐蔽(7) 索引属于______。
(B)A. 模式B. 内模式C. 外模式D. 概念模式(8) 在关系数据库中，用来表示实体之间联系的是______。
(D)A. 树结构B. 网结构C. 线性表D. 二维表(9) 将E-R图转换到关系模式时，实体与联系都可以表示成______。
(B)A. 属性B. 关系C. 键D. 域转贴于：计算机二级考试_考试大2009年上半年全国计算机二级考试公共基础知识习题(5)计算机二级考试免费试听课程收藏本页2009/1/9 保存本文2009年上半年全国计算机等级考试你准备好了没?考计算机等级二级考试的朋友,2009年上半年全国计算机等级考试时间是2009年3月28日到4月1日。
考试大为大家整理的2009年上半年全国计算机等级二级公共基础知识考前练习！希望对大家的备考有好的帮助！考试大祝各位考个好成绩!(1) 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
(C)A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报(2) 希尔排序法属于哪一种类型的排序法______。
(B)A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法(3) 下列关于队列的叙述中正确的是______。
(C)A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表(4) 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
(B)A. N+1B. NC. (N+1)/2D. N/2(5) 信息隐蔽的概念与下述哪一种概念直接相关______。
(B)A. 软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度(6) 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是____ __。
(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考(7) 在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。
(C)A. 详细设计B. 需求分析C. 总体设计D. 编程调试(8) 软件调试的目的是______。
(B)A. 发现错误B. 改正错误C. 改善软件的性能D. 挖掘软件的潜能(9) 按条件f对关系R进行选择，其关系代数表达式为______。