- 相关推荐
国家二级计算机等级考试试题(精选13套)
无论是身处学校还是步入社会,我们经常接触到试题,试题可以帮助参考者清楚地认识自己的知识掌握程度。还在为找参考试题而苦恼吗?以下是小编收集整理的国家二级计算机等级考试试题,仅供参考,欢迎大家阅读。
国家二级计算机等级考试试题 1
1.下列叙述中错误的是( )。
A.对于各种特定的输入,算法的时间复杂度是固定不变的
B.算法的时间复杂度与使用的计算机系统无关
C.算法的时间复杂度与使用的程序设计语言无关
D.算法的时间复杂度与实现算法过程中的具体细节无关
正确答案:A
解析:算法的时间复杂度是指执行算法所需要的计算工作量。为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用的计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关。故本题答案为A选项。
2.在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
A.(n+1)/2
B.n
C.3n/4
D.n/2
正确答案:A
解析:在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。两种情况平均即(1+n)/2.故本题答案为A选项。
3.设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
A.中序序列
B.前序序列
C.后序序列
D.前序序列或后序序列
正确答案:A
解析:前序遍历:访问根结点在访问左子树和访问右子树之前。即先访问根结点,然后遍历左子树,最后遍历右子树;并且在遍历左子树和右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。中序遍历:访问根结点在访问左子树和访问右子树两者之间。即先遍历左子树,然后访问根结点,最后遍历右子树。并且在遍历左子树与右子树时,仍然首先遍历左子树,然后访问根结点,最后遍历右子树。后序遍历:访问根结点在访问左子树和访问右子树之后。即首先遍历左子树,然后遍历右子树,最后访问根结点;并且在遍历左子树和右子树时,仍然首先遍历左子树,然后遍历右子树,最后访问根结点。题目给出的二叉树显示是左结点小于根结点,根结点小于等于右结点。如果要使结果为有序序列,那么遍历过程应该是左结点-根结点-右结点,或者右结点-根结点=左结点。根据前面3种遍历特点可知,中序遍历符合要求。故本题答案为A选项。
4.循环队列的存储空间为Q(1:50),初始状态为front=rear=50.经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为( )。
A.1或50且产生上溢错误
B.51
C.26
D.2
正确答案:A
解析:循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。入队运算时,队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素。当front=rear=25时可知队列空或者队列满,此后又插入了一个元素,如果之前队列为空,插入操作之后队列里只有一个元素,如果插入之前队列已满(50个元素),执行插入则会产生溢出错误。故本题答案为A选项。
5.软件生命周期是指( )。
A.软件产品从提出、实现、使用维护到停止使用退役的'过程
B.软件的工程实施阶段
C.软件的开发与管理
D.软件的实现和维护
正确答案;A
解析:通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说,软件产品从考虑其概念开始,到该软件产品不能使用为止的整个时期都属于软件生命周期。故本题答案为A选项。
6.设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ.则按层次输出(从上到下,同一层从左到右)的序列为( )。
A.ABCDEFGHIJ
B.DGHEBIJFCA
C.JIHGFEDCBA
D.CHIJDEFBCA
正确答案:A
7.设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
A.0
B.1
C.48
D.49
正确答案:C
8.设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为( )。
A.820
B.780
C.40
D.41
正确答案:B
9.张编辑休假前正在审阅一部Word 书稿,他希望回来上班时能够快速找到上次编辑的位置,在Word 2010 中最优的操作方法是( )。
A.下次打开书稿时,直接通过滚动条找到该位置
B.记住一个关键词,下次打开书稿时,通过“查找”功能找到该关键词
C.记住当前页码,下次打开书稿时,通过“查找”功能定位页码
D.在当前位置插入一个书签,通过“查找”功能定位书签
正确答案:D
10.在Word 中编辑一篇文稿时,纵向选择一块文本区域的最快捷操作方法是( )。
A.按下Ctrl 键不放,拖动鼠标分别选择所需的文本
B.按下Alt 键不放,拖动鼠标选择所需的文本
C.按下Shift 键不放,拖动鼠标选择所需的文本
D.按Ctrl+Shift+F8 组合键,然后拖动鼠标所需的文本
正确答案:B
11.手写板或者鼠标属于( )。
A.输入设备
B.输出设备
C.中央处理器
D.存储器
正确答案:A
解析:计算机有输入、存储、运算、控制和输出五个部分组成。手写板和鼠标都属于输入设备。故正确答案为A选项。 12.某企业需要在一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于( )。
A.城域网
B.局域网
C.广域网
D.互联网
正确答案:B
解析:按照覆盖地理范围和规模不同,可以将计算机网络分为局域网、城域网和广域网。局域网是一种在有限区域内使用的网络,它所覆盖的地区范围较小,一般在几千米之内,适用于办公室网络、企业与学校的主干局网络。故正确答案为B选项。
13.第四代计算机的标志是微处理器的出现,微处理器的组成是( )。
A.运算器和存储器
B.存储器和控制器
C.运算器和控制器
D.运算器、控制器和存储器
正确答案:C
解析:微处理器由运算器和控制器组成。运算器是计算机处理数据形成信息的加工厂,它的主要功能是对数据进行算术运算和逻辑运算。控制器是计算机的指挥中心,它统一控制计算机的各个部件。故正确答案为C选项。
14.在计算机内部,大写字母?G?的ASCII码为?1000111?,大写字母?K?的ASCII码为( )。
A.1001001
B.1001100
C.1001010
D.1001011
正确答案:D
解析:1000111对应的十进制数是71,则?K?的码值是75,转换成二进制位1001011.故正确答案为D选项。
15.以下不属于Word文档视图的是( )。
A.阅读版式视图
B.放映视图
C.Web版式视图
D.大纲视图
正确答案:B
解析:Word提供了5种视图方式,分别为页面视图、阅读版式视图、Web版式视图、大纲视图和草稿,不包括放映视图。故正确答案为B选项。
国家二级计算机等级考试试题 2
1[单选题] 要使标签中的文本靠右显示,应将其Aligment属性设置为
A.0-LeftJustifyB.1-RightJustifyC.2-CenterD.3
参考答案:B
参考解析:0-LeftJustify:文本靠左显示;l-RightJustify:文本靠右显示;2-Center:文本居中显示。
2[单选题] 软件测试的目的是( )。
A.评估软件可靠性
B.发现并改正程序中的错误
C.改正程序中的错误
D.发现程序中的错误
参考答案:D
参考解析:软件测试是为了发现错误而执行程序的过程,测试要以查找错误为中心,而不是为了演示软件的正确功能。不是为了评估软件或改正错误。
3[单选题] 软件设计中划分模块的一个准则是( )。
A.低内聚低耦合B.高内聚低耦合C.低内聚高耦合D.高内聚高耦合
参考答案:B
参考解析:一般较优秀的软件设计,应尽量做到高内聚,低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性。
4[单选题] 有如下数据定义语句:Dim X,Y As Integer以上语句表明( )。
A.x、Y均是整型变量
B.x是整型变量,Y是变体类型变量
C.X是变体类型变量,Y是整型变量
D.x是整型变量,Y是字符型变量
参考答案:C
5[单选题] 在软件开发中,需求分析阶段可以使用的'工具是( )。
A.N—s图B.DFD图C.PAD图D.程序流程图
参考答案:B
参考解析:在需求分析阶段可以使用的工具有数据流图(DFD图),数据字典(DD),判定树与判定表,所以选择B。
6[单选题] 耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
A.提高耦合性降低内聚性有利于提高模块的独立性
B.降低耦合性提高内聚性有利于提高模块的独立性
C.耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D.内聚性是指模块间互相连接的紧密程度
参考答案:B
参考解析:模块独立性是指每个模块只完成系统要求的独立的子功能,并且与其他模块的联系最少且接口简单。一般较优秀的软件设计,应尽量做到高内聚、低耦合,即减弱模块之间的耦合性和提高模块内的内聚性,有利于提高模块的独立性,所以A错误,B正确。耦合性是模块问互相连接的紧密程度的度量而内聚性是指一个模块内部各个元素间彼此结合的紧密程度,所以C与D错误。
7[单选题] 设:a=2,b=8,c=6,d=3,表达式a>bAndNot(C>D.Ord>c的值是
A.1B.OC.TrueD.False
参考答案:D
参考解析:本题中包含的两种运算符的优先级别由高到低依次为:比较运算符、逻辑运算符。其中,逻辑运算符的优先级为:Not(非)→And(与)→Or(或)。And前面表达式的值为False,And后面表达式的值为False,Or后面表达式的值也为False,所以最后输出的也是False。因此,答案为D.。
参考解析:用Dim可同时定义多个变量,但变量要l分别声明其数据类型,如果不声明数据类型,默认是Variant变I体型变量。l本题中,变量x定义时没声明数据类型,所以为Variant型I变量,变量Y是整型变量。故c选项正确。
8[单选题] 当文本框中的内容发生改变时所触发的事件是( )。
A.KeyUpB.ChangeC.LostFocus D.GotFocus
参考答案:B
参考解析:文本框中内容有变化时,触发Change事件。故B选项正确。当在文本框中输人数据,松开键盘时触发它的KeyUp事件;文本框失去焦点触发LostFocus事件:获得焦点。触发Got—1%eus事件0
9[单选题]下面程序的执行结果是( )。
Private Sub Commandl—Click( )a=0
k=1Do While k<4
X=k+kk=k+1
Prim X;
LoopEnd Sub
A.1 4 27B.1 1 1C.1 4 9 D.0 0 0
参考答案:B
参考解析:本题主要考查算术运算符中的幂运算,在程序中x的值为k的k次方的a次方,k的值每次循环都加1,但a的值不变总为0,除0以外的任何数的0次方都是l,因此,在k的值变为4之前会输出三个l。
10[单选题] 设变量X的值是845,则下面语句的输出是
Printx、100+(xMod100)10+x
Mod10
A.17B.548C.845D.485
参考答案:A
参考解析:整除运算(、)的结果是商的整数部分。例如,72表示整除,商为3.5,结果取整数部分3,不进行四舍五入。如果参加整除的操作数是浮点数,则先按四舍五人的原则将它们变成整数,然后再执行整除运算。例如,对于8.5、2,先将8.5变成9再进行整除,商为3.5,结果为4。取余运算(MoD.是求两个整数相除后的余数。如果参加取余运算的操作数是浮点数,则先按四舍五人的原则将它们变成整数,然后再执行取余运算。例如,对于8.52.1,先将8.5变成9,2.1变成2,然后9除以2与1,因此取余结果为1。
算术运算符的优先级:先乘除,后加减;乘方优先于乘除;函数优先于乘方;Mod次于乘除而优先于加减;括号最优先本题中,x100结果为8,(xModl00)10结果为4,xModt0结果为5,所以输出为l7,选项A.正确。
国家二级计算机等级考试试题 3
1[单选题] 一个关系中的各条记录( )。
A.前后顺序不能任意颠倒,要按输入的顺序排列
B.前后顺序不能任意颠倒,要按关键字段值的顺序排列
C.前后顺序可以任意颠倒,但排列顺序不同,统计处理的结果可能不同
D.前后顺序可以任意颠倒,不影响数据的实际含义
参考答案:D
参考解析: 一个关系就是一张二维表,每个关系有一个关系名。在关系模型中对关系有一定的要求,关系必须具有以下特点:关系必须规范化,表中不能再包含表;在同一个关系中不能出现完全相同的属性(列),即不允许有相同的字段名;关系中不允许有完全相同的元组(行),即不允许有相同的记录;在一个关系中行的次序无关紧要,可任意交换两行的位置;在一个关系中列的次序无关紧要,可任意交换两列的位置。本题D为正确选项。
2[单选题] 在软件开发中,需求分析阶段可以使用的工具是( )。
A.N-S图 B.DFD图 C.PAD图 D.程序流程图
参考答案:B
参考解析:在需求分析阶段可以使用的工具有数据流图(DFD图),数据字典(DD),判定树与判定表,所以选择B)。
3[单选题] 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
A.16B.10C.6 D.4
参考答案:A
参考解析:根据-y.树的性质3:在任意一课二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为l的结点的个数是25-5-4=16个。
4[简答题]在考生文件夹下完成如下基本操作:
1.通过SQLINSERT语句插入元组(”p7”,”PN7”,1020)到“零件信息”表(注意不要重复执行插入操作),并将相应的SQL语句存储在文件one.pr9中。
2.通过SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录,并将相应的SQL语句存储在文件tw0.pr9中。一
3.通过SQLUPDATE语句将“零件信息”表中零件号为“p4”的零件的单价更改为l090,并将相应的SQL语句存储在文件three.pr9中。
4.打开菜单文件mymenu.Innx,然后生成可执行的菜单程序mymenu.mpr。
参考解析:
【考点分析】本大题主要考查的知识点是:利用SQL语句对表进行插入、删除、修改等操作,为菜单生成可执行的菜单程序。
【解题思路】对于第l、2,3小题,需先在命令窗口中完成正确的SQL语句的编写并执行,然后检查SQL语句的执行结果,接下来新建题目要求的程序文件,最后将SQL语句复制到新建的程序文件中。生成可执行的菜单程序需先打开菜单文件,然后执行“菜单”菜单中的“生成”命令。
【操作步骤】
(1)打开VisualFoxPr0,在命令窗口输入“INSERTINTO零件信息VALUES(”p7“,”PN7”,l020)”,并按下回车键执行语句。
然后创建—个程序文件0ne.pr9,把代码复制过去并保存。(2)在命令窗口输入“DELETEFROM零件信息WHERE单价<600”,并按下回车键执行语句。
然后创建—个程序文件tw0.prg,把代码复制过去并保存。(3)在命令窗口输入“UPDATE零件信息SET单价=1090WHERE零件号=”p4””,并按下回车键执行语句。
然后创建一个程序文件three.pr9,把代码复制过去并保存。
(4)打开菜单mymenu.mnx后,选择系统菜单中的“菜单”,然后选择“生成”。
【举一反三】第1题的题型还出现手:第l3套一(4)、第89套一(3)、第l7套一(3)、第97套--(2)。第2题的题型还出现于:第89套一(2)、第97套一(4)。第3题的题型还出现于:第87套一(2)、第29套--(2)、第30套一-(4)、第94套一(4)、第97套一(3)。
5[单选题] 与“SELECT*FROM学生INTO DBF A”等价的语句是( )。
A.SELECT*FROM学生INTO A
B.SELECT*FROM学生INTO TABLE A
C.SELECT*FROM学生TO TABLE A
D.SELECT*FROM学生TO DBF A
参考答案:B
参考解析:在SQL查询语句的尾部添加、INTO DBFI
TABLE<表名>可以将查询的结果放入新生成的指定表中。
INTO TABLE A等价于INTO DBF A,因此B)为正确选项。
6[单选题] 在Visual FoxPro中,下面关于索引的正确描述是( )。
A.当数据库表建立索引以后,表中的记录的物理顺序将被改变
B.索引的数据将与表的数据存储在一个物理文件中
C.建立索引是创建一个索引文件,该文件包含有指向表记录的指针
D.使用索引可以加快对表的更新操作
参考答案:C
参考解析:Visual FoxPro索引是由指针构成的文件,这些指针逻辑上按照索引关键字值进行排序。索引文件和表的dbf文件分别存储,并且不改变表中记录的物理顺序。实际上,创建索引是创建一个由指向.dbf文件记录的指针构成的文件。若要根据特定顺序处理表记录,可以选择一个相应的索引,使用索引还可以加速对表的查询操作,但不会加快对表的更新操作。
7[单选题] 在Visual FoxPro中,命令“INDEX ON姓名TO xm”的功能是( )。
A.建立一个名为xm.idx的索引文件
B.建立一个名为xm.cdx的索引文件
C.在结构索引文件中建立一个名为xm的索引
D.在非结构索引文件中建立一个名为xm的索引
参考答案:A
参考解析:INDEX ON命令用于在程序中建立索引,执行命令“INDEX ON姓名TO xm”之后可建立一个名为xm的索引文件,索引文件的扩展名为.idx,故本题A选项正确。
8[单选题] 设x=〝123〞,y=123,k=〝Y〞,表达式x+&k的'值是( )。
A.123123B.246C.123y D.数据类型不匹配
参考答案:D
参考解析:本题考查宏替换函数:&<字符型变量>[],其功能为替换出字符型变量的内容,即函数值是变量中的字符串。本题数据类型不匹配,无法替换。
9[单选题] 设有读者表:
读者(借书证号C,姓名C,单位C,性别.L,职称C,联系电话C.
查询姓名中含“志”的所有读者的信息,正确的SQL语句是:
A.SELECT*FROM读者WHERE姓名LIKE”+志+”
B.SELECT*FROM读者WHERE姓名=”*志*”
C.sELECT*FROM读者WHERE姓名LIKE”%志%”
D.SELECT*FROM读者WHERE姓名=”%志%”
参考答案:C
参考解析:SQL的基本格式为SELECT—FROM—WHERE,其中SELECT说明要查询的字段,FROM 说明要查询的字段来自哪个表或哪些表,WHERE说明查询条件。LIKE为字符串匹配运算符,可与通配符“%”和“一”一起使用。“%”表示与任意多个字符匹配;“一”表示与任意一个字符匹配。查询姓名中含“志”的所有读者的信息可用“LIKE”%志%””表示,C选项正确。
10[单选题] 在表设计器中设置的索引包含在( )。
A.单独索引文件中
B.唯一索引文件中
C.结构复合索引文件中
D.非结构复合索引文件中
参考答案:C
参考解析:从索引的组织方式来讲,索引分为三类索引文件:单独的idx索引,是一种非结构索引;采用非默认名的cdx索引,也是非结构索引;与表名同名的cdx索引,是结构复合索引。与表名同名的cdx索引是一种结构复合压缩索引,它是Visual FoxPro数据库中最普通也是最重要的一种索引文件,用表设计器建立的索引都是这类索引。
国家二级计算机等级考试试题 4
1.在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是( )
A.派生类的对象可以赋给基类的对象
B.派生类的对象可以初始化基类的引用
C.派生类的对象可以直接访问基类中的成员
D.派生类的对象的地址可以赋给指向基类的指针
【参考答案】 C
2.下列关于虚基类的描述,错误的是( )
A.设置虚基类的.目的是为了消除二义性
B.虚基类的构造函数在非虚基类之后调用
C.若同一层中包含多个虚基类,这些基类的构造函数按它们说明的次序调用
D.若虚基类由非虚基类派生而来,则仍然先调用基类构造函数,再调用派生类的构造函数
【参考答案】 B
3.下列运算符中,在C++语言中不能重载的是( )
A.*
B.>=
C.:
D./
【参考答案】 C
4.下列程序的运行结果是( )
#include
class A
{ int a;
public:
A( ) {a=0;}
A(int aa)
{a=aa;
cout<
void main( )
{A x,y(2),z(3);
cout<
A.00
B.23
C.34
D.25
【参考答案】 B
5.判断char型变量c是否为小写字母的正确表达式是( )
A.′a′<=c<=′z′
B.(c>+A)&&(c<=z)
C.(′a′>=c)||(′z′<=c)
D.(c>=′a′)&&(c<=′z′)
【参考答案】 D
国家二级计算机等级考试试题 5
1.下列叙述中正确的是( )。
A. 所有数据结构必须有根结点
B. 所有数据结构必须有终端结点(即叶子结点)
C. 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D. 没有根结点或没有叶子结点的数据结构一定是非线性结构
【答案】D
【解析】D项正确,线性结构的特点是:①集合中必存在“第一个元素"且惟一②集合中必存在“最后一个元素”且惟一;③除最后一个元素外,其他数据元素均有惟一的“后继”,④除第一个元素外,其他数据元素均有惟一的“前驱”。所以没有根结点或没有叶子结点的数据结构一定是非线性结构。AB两项错误,不是所有数据结构都必须有根结点和叶子结点;C项错误,数据结构中若有中间结点不满足只有一个前件或者后件的条件,就不是线性结构。答案选择D选项。
2. 以下叙述中错误的是( )。
A. C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令
B. C程序经过编译、链接步骤之后才能形成一个真正可执行的二进制机器指令文件
C. 用C语言编写的程序称为源程序,它以ASCII代码形式存放在一个文本文件中
D. C语言源程序经编译后生成后缀为的目标程序
【答案】A
【解析】A项错误,注释语句不会被翻译成二进制的机器指令。C源程序经过C编译程序编译之后生成后缀为的二进制文件(称为目标文件),然后由“链接程序”(Link)的软件把文件与各种库函数连接起来生成一个后缀为的可执行文件。答案选择A选项。
3. C语言主要是借助以下( )功能来实现程序模块化的`。
A. 定义函数
B. 定义常量和外部变量
C. 三种基本结构语句
D. 丰富的数据类型
【答案】A
【解析】C程序的模块化主要通过函数来实现。C语言允许对函数单独进行编译,从而可以实现模块化。答案选择A选项。
4. 有以下程序段:
char ch;
int k;
ch='a';
k=12;
print("%c,%d,",h,ch,k);
printf("k=%d",k);
已知字符a的ASCII码十进制值为97,则执行上述程序段后输出的结果是( )。
A. 因变量类型与格式描述符的类型不匹配输出无定值
B. 输出项与格式描述符个数不符,输出为零值或不定值
C.a,97,12k=12
D. a,97,k=12
【答案】D
【解析】字符变量的值是该字符的ASCII码值,可以参与整型变量所允许的任何运算。"ch='a",%c表示以字符格式输出ch的值,所以输出为a;%d表示以十进制代码的形式输出ch的值,为97;k没有对应的输出格式,不输出。在第二个语句中,首先输出"k=",然后以十进制代码输出k的值,为12。答案选择D选项。
5. 下列叙述中正确的是( )。
A. 栈是“先进先出”的线性表
B. 队列是“先进后出"的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
【答案】D
【解析】有序的线性表既可采用顺序存储结构,也可以采用链式存储结构。A项错误,栈是“先进后出"的线性表B项错误,队列是“先进先出"的线性表;C项错误,循环队列是线性结构的,有序的线性表既可采用顺序存储结构,也可采用链式存储结构。
答案选择D选项。
6. 某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
A. 5
B. 40
C.3
D. 2
【答案】B
【解析】二叉树的后序序列为DCBGFEA,则A为根结点。中序序列为DCBAEFG,则DCB为左子树结点,EFG为右子树结点。同理B为C父结点,C为D父结点。根据分析,可画出左子树,同理E为F父结点,F为G父结点。根据分析,可画出右子树,故二叉树深度为4层。答案选择B选项。
7. 设有定义:struct{intn;floatx;}s[2],m[2]={{10,2.8},{0,0.0}};,则以下赋值语句中正确的是( )。
A. s[0]=m[1];
B. s=m;
C.s.n=m.n;
D. s[2].x=m[2].x;
【答案】A
【解析】定义了结构体类型数组s,长度为2,结构体类型数组m,长度为2,并对数组m进行了初始化。同类型的结构体可以直接用变量名实现赋值,A项正确;数组名为数组首地址,地址常量之间不可以相互赋值,B项错误;数组名为地址常量不是结构体变量,不能引用成员,C项错误;s[2]与m[2]数组越界,D项错误。答案选择A选项。
8. 关于C语言标识符,以下叙述错误的是( )。
A. 标识符可全部由数字组成
B. 标识符可全部由下划线组成
C. 标识符可全部由小写字母组成
D. 标识符可全部由大写字母组成
【答案】A
【解析】C语言标识符只能由字母、数字、下划线构成,且只能以字母、下划线开头,故答案选择A选项。
9. 以下程序段中的变量已定义为int类型,则
sum=pAd=5;
pAd=sum++,++pAd,pAd++;
printf("%d",pAd);
程序段的输出结果是( )。
A. 6
B. 4
C. 5
D. 7
【答案】D
【解析】自增和自减运算符的两种用法:前置运算,运算符放在变量之前,规则是先使变量的值增(或减)1,然后以变化后表达式的值参与其他运算;后置运算,运算符放在变量之后,规则是变量先参与其他运算,然后再使变量的值增(或减)1。执行pAd=sum++,sum++是后置自增,执行完后,pAd=5,sum=6。++pAd和pAd++语句中没有其他运算,即效果相同,pAd分别加1,两句执行完后,pAd7。答案选择D选项。
10. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
A. 5
B. 6
C.m-5
D. m-6
【答案】D
【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用队首指针指向队首元素的前一个位置,因此,从队首指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=20,rear=15时,队列中有m-20+15=m-5个元素,最坏情况下需要比较次数为m-6次。答案选择D选项。
国家二级计算机等级考试试题 6
1.下列叙述中正确的是( )。
A. 所有数据结构必须有根结点
B. 所有数据结构必须有终端结点(即叶子结点)
C. 只有一个根结点,且只有一个叶子结点的数据结构一定是线性结构
D. 没有根结点或没有叶子结点的数据结构一定是非线性结构
【答案】D
【解析】D项正确,线性结构的特点是:①集合中必存在“第一个元素"且惟一②集合中必存在“最后一个元素”且惟一;③除最后一个元素外,其他数据元素均有惟一的“后继”,④除第一个元素外,其他数据元素均有惟一的“前驱”。所以没有根结点或没有叶子结点的数据结构一定是非线性结构。AB两项错误,不是所有数据结构都必须有根结点和叶子结点;C项错误,数据结构中若有中间结点不满足只有一个前件或者后件的条件,就不是线性结构。答案选择D选项。
2. 以下叙述中错误的是( )。
A. C语言中的每条可执行语句和非执行语句最终都将被转换成二进制的机器指令
B. C程序经过编译、链接步骤之后才能形成一个真正可执行的二进制机器指令文件
C. 用C语言编写的程序称为源程序,它以ASCII代码形式存放在一个文本文件中
D. C语言源程序经编译后生成后缀为.obj的目标程序
【答案】A
【解析】A项错误,注释语句不会被翻译成二进制的'机器指令。C源程序经过C编译程序编译之后生成后缀为.obj的二进制文件(称为目标文件),然后由“链接程序”(Link)的软件把.obj文件与各种库函数连接起来生成一个后缀为.exe的可执行文件。答案选择A选项。
3. C语言主要是借助以下( )功能来实现程序模块化的。
A. 定义函数
B. 定义常量和外部变量
C. 三种基本结构语句
D. 丰富的数据类型
【答案】A
【解析】C程序的模块化主要通过函数来实现。C语言允许对函数单独进行编译,从而可以实现模块化。答案选择A选项。
4. 有以下程序段:
char ch;
int k;
ch='a';
k=12;
print("%c,%d,",h,ch,k);
printf("k=%d",k);
已知字符a的ASCII码十进制值为97,则执行上述程序段后输出的结果是( )。
A. 因变量类型与格式描述符的类型不匹配输出无定值
B. 输出项与格式描述符个数不符,输出为零值或不定值
C.a,97,12k=12
D. a,97,k=12
【答案】D
【解析】字符变量的值是该字符的ASCII码值,可以参与整型变量所允许的任何运算。"ch='a",%c表示以字符格式输出ch的值,所以输出为a;%d表示以十进制代码的形式输出ch的值,为97;k没有对应的输出格式,不输出。在第二个语句中,首先输出"k=",然后以十进制代码输出k的值,为12。答案选择D选项。
5. 下列叙述中正确的是( )。
A. 栈是“先进先出”的线性表
B. 队列是“先进后出"的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
【答案】D
【解析】有序的线性表既可采用顺序存储结构,也可以采用链式存储结构。A项错误,栈是“先进后出"的线性表B项错误,队列是“先进先出"的线性表;C项错误,循环队列是线性结构的,有序的线性表既可采用顺序存储结构,也可采用链式存储结构。
6. 某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为( )。
A. 5
B. 40
C.3
D. 2
【答案】B
【解析】二叉树的后序序列为DCBGFEA,则A为根结点。中序序列为DCBAEFG,则DCB为左子树结点,EFG为右子树结点。同理B为C父结点,C为D父结点。根据分析,可画出左子树,同理E为F父结点,F为G父结点。根据分析,可画出右子树,故二叉树深度为4层。答案选择B选项。
7. 设有定义:struct{intn;floatx;}s[2],m[2]={{10,2.8},{0,0.0}};,则以下赋值语句中正确的是( )。
A. s[0]=m[1];
B. s=m;
C.s.n=m.n;
D. s[2].x=m[2].x;
【答案】A
【解析】定义了结构体类型数组s,长度为2,结构体类型数组m,长度为2,并对数组m进行了初始化。同类型的结构体可以直接用变量名实现赋值,A项正确;数组名为数组首地址,地址常量之间不可以相互赋值,B项错误;数组名为地址常量不是结构体变量,不能引用成员,C项错误;s[2]与m[2]数组越界,D项错误。答案选择A选项。
8. 关于C语言标识符,以下叙述错误的是( )。
A. 标识符可全部由数字组成
B. 标识符可全部由下划线组成
C. 标识符可全部由小写字母组成
D. 标识符可全部由大写字母组成
【答案】A
【解析】C语言标识符只能由字母、数字、下划线构成,且只能以字母、下划线开头,故答案选择A选项。
9. 以下程序段中的变量已定义为int类型,则
sum=pAd=5;
pAd=sum++,++pAd,pAd++;
printf("%d",pAd);
程序段的输出结果是( )。
A. 6
B. 4
C. 5
D. 7
【答案】D
【解析】自增和自减运算符的两种用法:前置运算,运算符放在变量之前,规则是先使变量的值增(或减)1,然后以变化后表达式的值参与其他运算;后置运算,运算符放在变量之后,规则是变量先参与其他运算,然后再使变量的值增(或减)1。执行pAd=sum++,sum++是后置自增,执行完后,pAd=5,sum=6。++pAd和pAd++语句中没有其他运算,即效果相同,pAd分别加1,两句执行完后,pAd7。答案选择D选项。
10. 设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
A. 5
B. 6
C.m-5
D. m-6
【答案】D
【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用队首指针指向队首元素的前一个位置,因此,从队首指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=20,rear=15时,队列中有m-20+15=m-5个元素,最坏情况下需要比较次数为m-6次。答案选择D选项。
国家二级计算机等级考试试题 7
1. 下列叙述中正确的是( )。
A. 循环队列是队列的一种链式存储结构
B. 循环队列是一种逻辑结构
C. 循环队列是队列的一种顺序存储结构
D. 循环队列是非线性结构
【答案】C
【解析】线性表常用存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑位置,②链式存储结构,存储上不连续,通过指针相连。循环队列是指用一段地址连续的存储单元存储数据元素,定义两个游标:指向队头的游标(front)、指向队尾的游标(rear)。
2. 下列叙述中正确的是( )。
A. 栈是一种先进先出的线性表
B. 队列是一种后进先出的线性表
C. 栈与队列都是非线性结构
D. 以上三种说法都不对
【答案】D
【解析】栈和队列都是操作受限的线性表:栈只能在栈顶插入和删除元素,按照先进后出的原则组织数据;队列只能在队头删除元素,在队尾插入元素,按照先进先出的原则组织数据。对于每一个节点都有一个前件和一个后件,属于线性结构。
3. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
A. 16
B. 10
C. 6
D. 4
【答案】A
【解析】二叉树中,度为0的结点(即叶子结点)比度为二的结点多1个,而度为0、1、2的结点相加等于总结点数25,所以度为1的结点数为25-5-(5-1)=16。
4. 在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
A. 外模式
B. 内模式
C. 概念模式
D. 逻辑模式
【答案】B
【解析】数据库管理系统的三级模式包括:①外模式,也称子模式、用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图;②模式,也称逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和;③内模式,也称存储模式、物理模式,是指数据在数据库系统内的存储介质上的表示,是对数据的物理结构和存取方式的描述。答案选择B选项。
5. 在满足实体完整性约束的条件下( )。
A. 一个关系中应该有一个或多个候选关键字
B. 一个关系中只能有一个候选关键字
C. 一个关系中必须有多个候选关键字
D. 一个关系中可以没有候选关键字
【答案】A
【解析】在关系R中如记录完全函数依赖于属性(组)X,则称X为关系R中的一个候选关键字。候选关键字的性质有①在一个关系中,候选关键字可以有多个,②任何两条记录候选关键字值都是不相同的;③关键字由一个属性构成,也可能由多个属性构成;④在任何关系中至少有一个关键字。所以,在满足实体完整性约束的条件下,一个关系中应该有一个或多个候选关键字。答案选择A选项。
6. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
A. 123456ABCDE
B. EDCBA54321
C. ABCDE12345
D. 54321EDCBA
【答案】B
【解析】栈是按照“先进后出”的原则组织数据的,入栈的顺序为12345ABCDE,则依次出栈的顺序应为其逆序,即EDCBA54321。答案选择B选项。
7. 下列叙述中正确的是( )。
A. 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构
B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况
C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况
D. 循环队列中元素的个数是由队头指针和队尾指针共同决定
【答案】D
【解析】D项正确,从队头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。A项错误,循环队列是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环形空间,其存储结构依然是顺序的BC两项错误,在循环队列中,每进行一次入队运算,队尾指针就进一,每进行一次出队运算,队头指针就进一,可见由队头指针和队尾指针一起反映队列中元素的动态变化情况。
8. 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的.次数是( )。
A. 0(n)
B. O(n2)
C. O (log2n)
D. O(nlog2n)
【答案】C
【解析】二分查找的最坏情况是不断的二分直至无法再分时,仍然没有查找成功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。
9. 下列叙述中正确的是( )。
A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表
D. 链式存储结构比顺序存储结构节省存储空间
【答案】A
【解析】A项正确,在顺序存储结构中所有元素所占的存储空间是连续的,而在链式存储结构中,存储数据结构的存储空间可以不连续。
10. 数据流图中带有箭头的线段表示的是( )。
A. 控制流
B. 事件驱动
C. 模块调用
D. 数据流
【答案】D
【解析】数据流图基本符号的含义:①矩形表示数据的外部实体,②圆角的矩形表示变换数据的处理逻辑;③缺少右半边的矩形表示数据的存储;④箭头表示数据流。答案选择D选项。
国家二级计算机等级考试试题 8
1.若有以下数组说明,则i=10;a[a[i]]元素数值是(C )。
int a[12]={1,4,7,10,2,5,8,11,3,6,9,12};
A、10
B、9
C、6
D、5
先算a[a[i]]内层的a[i],由于i=10,因此a[i]即a[10].
a[10]对应下面数组中的元素为9. 因此a[a[i]]即为a[9]
a[9]对应下面数组中的元素为6. 因此a[9]即为6
2.若有说明:int a[][3]={{1,2,3},{4,5},{6,7}}; 则数组a的第一维的大小为: ( B )
A、2
B、3
C、4
D、3 6 9
二维数组的一维大小,即指二维数组的行数,在本题中,按行对二维数组赋值,因此内层有几个大括号,数组就有几行
3.对二维数组的正确定义是(C )
详见教材P149~152,二维数组的定义、初始化
类型符 数组名 [常量表达式][常量表达式]
二维数组可以看做是矩阵
类型符是指数组中数组元素的类型;数组名要符合标识符命名规则;第一个常量表达式是指数组的行数;第二个常量表达式是指数组的列数;常量表达式的值只能是整数,不可以是变量,而且从1开始计数。
一维数组初始化时可以省略数组长度
二维数组初始化时可以省略行数,但不能省略列数
选项A,B,都省略了列数
选项D,不符合二维数组定义的一般形式,行、列常量表达式应该放在不同的[]中
A、int a[ ][ ]={1,2,3,4,5,6};
B、int a[2] []={1,2,3,4,5,6};
C、int a[ ] [3]={1,2,3,4,5,6};
D、int a[2,3]={1,2,3,4,5,6};
4.已知int a[3][4];则对数组元素引用正确的是__C___
A、a[2][4]
B、a[1,3]
C、a[2][0]
D、a(2)(1)
5.C语言中函数返回值的类型是由 A 决定的
A、函数定义时指定的类型
B、 return语句中的表达式类型
C、 调用该函数时的实参的数据类型
D、形参的数据类型
6. 在C语言中,函数的数据类型是指(A )
A、 函数返回值的数据类型
B、 函数形参的数据类型
C、 调用该函数时的实参的数据类型
D、任意指定的数据类型
7.在函数调用时,以下说法正确的是( B )
A、函数调用后必须带回返回值
B、实际参数和形式参数可以同名
C、函数间的数据传递不可以使用全局变量
D、主调函数和被调函数总是在同一个文件里
8. 在C语言中,表示静态存储类别的关键字是: ( C )
A、 auto
B、 register
C、static
D、extern
9.未指定存储类别的变量,其隐含的存储类别为(A )。
A、auto
B、static
C、extern
D、register
10. 若有以下说明语句:
struct student
{ int num;
char name[ ];
float score;
}stu;
则下面的叙述不正确的是: (D )
A、 struct是结构体类型的关键字
B、 struct student 是用户定义的结构体类型
C、 num, score都是结构体成员名
D、 stu是用户定义的结构体类型名
11.若有以下说明语句:
struct date
{ int year;
int month;
int day;
}brithday;
则下面的叙述不正确的是__C___.
A、 struct是声明结构体类型时用的关键字
B、 struct date 是用户定义的结构体类型名
C、 brithday是用户定义的结构体类型名
D、year,day 都是结构体成员名
12. 以下对结构变量stul中成员age的非法引用是 B
struct student
{ int age;
int num;
}stu1,*p;
p=&stu1;
A、 stu1.age
B、 student.age
C、 p->age
D、(*p).age
13.设有如下定义:
struck sk
{ int a;
float b;
}data;
int *p;
若要使P指向data中的a域,正确的赋值语句是 C
A、 p=&a;
B、 p=datA、a;
C、p=&datA、a;
D、*p=datA、a;
14.设有以下说明语句:
typedef struct stu
{ int a;
float b;
} stutype;
则下面叙述中错误的是( D )。
A、struct是结构类型的关键字
B、struct stu是用户定义的结构类型
C、a和b都是结构成员名
D、stutype是用户定义的结构体变量名
15.语句int *p;说明了 C 。
A、p是指向一维数组的指针
B、p是指向函数的指针,该函数返回一int型数据
C、p是指向int型数据的指针
D、p是函数名,该函数返回一指向int型数据的指针
16、以下语句的输出结果是( D)。
int a=-1,b=4,k;
k=(+ +a<0)&&!(b - -<=0);
printf("%d,%d,%d",k,a,b);
A. 1,0,4
B. 1,0,3
C. 0,0,3
D. 0,0,4
17、下列程序的输出结果是(D )。
char *p1="abcd", *p2="ABCD", str[50]="xyz";
strcpy(str+2,strcat(p1+2,p2+1));
printf("%s",str);
A. xyabcAB
B. abcABz
C. ABabcz
D. xycdBCD
18、执行下面的程序后,a的值是(B )。
#define SQR(X) X*X
main( )
{ int a=10,k=2,m=1;
a/=SQR(k+m)/SQR(k+m);
printf("%d",a); }
A. 10
B. 1
C. 9
D. 0
19、设A为存放(短)整型的一维数组,如果A的首地址为P,那么A中第i 个元素的地址为( B)。
A.P+i*2
B. P+(i-1)*2
C. P+(i-1)
D. P+i
20、下列程序执行后输出的结果是( A)。
int d=1;
fun (int p)
{ int d=5;
d + =p + +;
printf("%d,",d); }
main( )
{ int a=3;
fun(a);
d + = a + +;
printf("%d",d); }
A. 8, 4
B. 9, 6
C. 9, 4
D. 8, 5
21、表达式:10!=9的值是(D )。
A. true
B. 非零值
C. 0
D. 1
22、若有说明: int i,j=7, *p=&i;, 则与i=j; 等价的语句是( B)。
A. i= *p;
B. *p=*&j;
C. i=&j;
D. i=* *p;
23、不能把字符串:Hello!赋给数组b的语句是( B)。
A. char b[10]={’H’,’e’,’l’,’l’,’o’,’!’};
B. char b[10]; b="Hello!";
C. char b[10]; strcpy(b,"Hello!");
D.char b[10]="Hello!";
24、在C程序中有如下语句:char *func(int x,int y); 它是(C )。
A. 对函数func的定义。
B. 对函数func的调用。
C.对函数func的原型说明。
D. 不合法的。
25、以下程序的输出结果是( D)。
char str[15]=”hello!”;
printf(“%d”,strlen(str));
A. 15
B. 14
C. 7
D. 6
26[单选题] 以下叙述中正确的是( )
A.用户自己定义的函数只能调用库函数
B.实用的C语言源程序总是由一个或多个函数组成
C.不同函数的形式参数不能使用相同名称的标识符
D.在C语言的函数内部,可以定义局部嵌套函数
参考答案:B
参考解析:A选项中,”用户自己定义的函数只能调用库函数”描述是不正确的,也可以调用自定义函数;C选项中,对于不同函数的形式参数可以使用相同名称的标识符;D选项中,关于函数的定义不可以嵌套,但函数的.调用可以嵌套。因此B选项正确。
27[单选题] 以下关于C语言数据类型使用的叙述中错误的是( )。
A.若要处理如“人员信息”等含有不同类型的相关数据,应自定义结构体类型
B.若要保存带有多位小数的数据,可使用双精度类型
C.若只处理“真”和“假”两种逻辑值,应使用逻辑类型
D.整数类型表示的自然数是准确无误差的
参考答案:C
参考解析:C语言中没有逻辑类型,所以c错误。若要保存带有多位小数的数据,可以用单精度类型也可以用双精度类型。处理包含不同类型的相关数据可以定义为结构体类型。整数类型可以无误差的表示自然数。
28[单选题] 下面选项中关于编译预处理的叙述正确的是
A.预处理命令行必须使用分号结尾
B.凡是以#号开头的行,都被称为编译预处理命令行
C.预处理命令行不能出现在程序的最后一行
D.预处理命令行的作用域是到最近的函数结束处
参考答案:B
参考解析:本题考查预编译的预编译处理命令行,预处理命令行不能以分号结尾,所以A选项错误,预处理命令行可以出现在程序的最后一行,预处理命令行作用域是整个文件。
29[单选题] 有以下程序
程序的输出结果是
A.0B.1C.9D.10
参考答案:B
参考解析:本题考查宏定义,宏定义只是做个简单的替换。执行SQR(k+m)/SQR(k+m)=k+m*k+m/k+m}k+m=15/2,a/=SQR(k+m)/SQR(k+1TI)的结果为1,选项B正确。
30[单选题] 设--X树共有150个结点,其中度为l的结点有l0个,则该---X树中的叶子结点数为( )。
A.71B.70C.69D.不可能有这样的二叉树
参考答案:D
参考解析:在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点总是比度为2的结点多一个。如果有一棵二叉树,结点总数为l50,假设度为0的结点个数为n,则有n+10+n一1=150,n=70.5,由于结点个数必须是整数,所以不可能有题目中这样的二叉树。故选择D选项。
31[单选题] 有以下程序:
程序运行后的输出结果是( )。
A.2.3B.1,3C.1,4D.1,2
参考答案:B
参考解析:在f(int+P,int 4 q)函数中,执行P=P+1是将P所对应的地址加1,而0 q=+q+1是将q所指向的n的地址所对应的值加1,所以m的得知所对应的值没有变,而n的值则为3了。因此B选项正确。
32[单选题] 以下选项中,能用作用户标识符的是( )。
A.-0-B.8-;8C.voidD.unsigned
参考答案:A
参考解析:C语言中标识符由字母、下划线、数字组成,且开头必须是字母或下划线。另外,关键字不能作为标识符。8中以数字8开头,所以错误。c与D中用的是关键字void与unsigned,所以错误。
33[单选题] 以下叙述正确的是( )。
A.表达式sizeof(FILE*)==sizeof(int*)的值为真
B.文件指针的值是一个整数,它的值一定小于文件字节数
C.文件指针的值是所指文件的当前读取位置
D.使用fscanf函数可以向任意类型的文件中写入任意数量的字符
参考答案:A
参考解析:
slzeof(FILE})=4,因为file·为指针,指针的大小4,sizeof(int·)=4,理由同前面。文件指针的值是地址,是一个16进制的数,它的值不一定小于文件字节数,因此选项8错误。文件指针是所指文件的当前读取位置,而不是文件指针的值因此选项C错误。mgscanf(FILE-stream,constchar}format,[argument…]fmanf函数可以向任意类型的文件,写入任意数量不能超过系统的缓冲区,写文件先写入缓冲区,最后一起写入文件,因此选项D错误。答案为A选项。
国家二级计算机等级考试试题 9
1、 世界上首先实现存储程序的电子数字计算机是____。
A、ENIAC B、UNIVAC C、EDVAC D、EDSAC
2、计算机科学的奠基人是____。
A、查尔斯.巴贝奇 B、图灵
C、阿塔诺索夫
D、冯.诺依曼
2、 世界上首次提出存储程序计算机体系结构的是____。
A、艾仑图灵 B、冯诺依曼 C、莫奇莱 D、比尔盖茨
3、 计算机所具有的存储程序和程序原理是____提出的。
A、图灵 B、布尔 C、冯诺依曼 D、爱因斯坦
4、 电子计算机技术在半个世纪中虽有很大进步,但至今其运行仍遵循着一位科学家提
出的基本原理。他就是____。
A、牛顿
B、爱因斯坦
C、爱迪生
D、 冯诺依曼
5、 1946年世界上有了第一台电子数字计算机,奠定了至今仍然在使用的计算机
____。
A、外型结构 B、总线结构 C、存取结构 D、体系结构
6、 在计算机应用领域里,____是其最广泛的应用方面。
A、过程控制 B、科学计算 C、数据处理 D、计算机辅助系统
7、 1946年第一台计算机问世以来,计算机的发展经历了4个时代,它们是____。
A、低档计算机、中档计算机、高档计算机、手提计算机
B、微型计算机、小型计算机、中型计算机、大型计算机
C、组装机、兼容机、品牌机、原装机
D、电子管计算机、晶体管计算机、小规模集成电路计算机、大规模及超大规模集成电
路计算机
8、 以下属于第四代微处理器的是____。
A、Intel8008 B、Intel8085
C、Intel8086 D、Intel80386/486/586
9、 Pentium IV处理器属于____处理器。
A、第一代 B、第三代
C、第四代 D、第五代
10、 计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是____。
A、采用超大规模集成电路 B、采用CPU作为中央核心部件
C、采用操作系统 D、存储程序和程序控制
11、 计算机工作最重要的特征是____。
A、高速度 B、高精度
C、存储程序和程序控制 D、记忆力强
12、 计算机业界最初的硬件巨头“蓝色巨人”指的是____。
A、IBM B、Microsoft C、联想 D、Sun
13、 第四媒体是指( )。
A、报纸媒体
B、网络媒体 C、电视媒体
D、广播媒体
14、 CAD是计算机的主要应用领域,它的含义是____。
A、计算机辅助教育 B、计算机辅助测试
C、计算机辅助设计 D、计算机辅助管理
15、 “计算机辅助____ ”的'英文缩写为CAM。Assist 辅助
A、制造 B、设计
C、测试 D、教学
16、 将高级语言程序设计语言源程序翻译成计算机可执行代码的软件称为 ____
A、汇编程序 B、编译程序 C、管理程序 D、服务程序
17、 计算机之所以能实现自动连续运算,是由于采用了_____原理。
A、布尔逻辑 B、存储程序
C、数字电路 D、集成电路
18、 某单位自行开发的工资管理系统,按计算机应用的类型划分,它属于____。
A、科学计算 B、辅助设计
C、数据处理 D、实时控制
19、 用计算机进行资料检索工作,是属于计算机应用中的____。
A、科学计算 B、数据处理 C、实时控制 D、人工智能
20、 结构化程序设计的三种基本控制结构是____。
A、顺序、选择和转向 B、层次、网状和循环
C、模块、选择和循环 D、顺序、循环和选择
21、 目前计算机应用领域可大致分为三个方面,指出下列正确答案____。
A、CAI、专家系统、人工智能 B、工程设计、CAI、文字处理
C、实时控制、科学计算、数据处理 D、数据分析、人工智能、计算机网络
22、 下面是有关计算机病毒的说法,其中____不正确
A、计算机病毒有引导型病毒、文件型病毒、复合型病毒等
B、计算机病毒中也有良性病毒
C、计算机病毒实际上是一种计算机程序
D、计算机病毒是由于程序的错误编制而产生的
23、 计算机能直接执行的指令包括两部分,它们是____。
A、源操作数与目标操作数 B、操作码与操作数
C、ASCII码与汉字代码 D、数字与字符
24、 不同的计算机,其指令系统也不相同,这主要取决于____。
A、所用的操作系统 B、系统的总体结构
C、所用的CPU D、所用的程序设计语言
25、 多媒体计算机是指____。
A、具有多种外部设备的计算机 B、能与多种电器连接的计算机
C、能处理多种媒体的计算机 D、借助多种媒体操作的计算机
26、 计算机用于解决科学研究与工程计算中的数学问题,称为____。
A、数值计算 B、数学建模 C、数据处理 D、自动控制
27、 ____特点是处理的信息数据量比较大而数值计算并不十分复杂。
A、工程计算 B、数据处理 C、自动控制 D、实时控制
28、 计算机中的所有信息都是以____的形式存储在机器内部的。
A、字符 B、二进制编码 C、BCD码 D、ASCII码
29、 在计算机内,多媒体数据最终是以_____形式存在的。
A、二进制代码
B、特殊的压缩码
C、模拟数据
D、图形
30、 在微机中,bit 的中文含义是____。
A、二进制位 B、双字 C、字节 D、字
用一个字节最多能编出____不同的码。
A、8个 B、16个 C、128个 D、256个
31、 计算机中字节是常用单位,它的英文名字是____。
A、Bit B、byte C、bout D、baut
32、 计算机存储和处理数据的基本单位是____。
A、bit B、Byte C、GB D、KB
33、 1字节表示____位。
A、1 B、4 C、8 D、10
34、 在描述信息传输中bps表示的是____。
A、每秒传输的字节数 B、每秒传输的指令数
C、每秒传输的字数 D、每秒传输的位数
35、 "32位微型计算机"中的32是指 ____。
A、微机型号 B、内存容量 C、存储单位 D、机器字长
36、 微处理器处理的数据基本单位为字。一个字的长度通常是____。
A、16个二进制位 B、32个二进制位
C、64个二进制位 D、与微处理器芯片的型号有关
37、 字符串“IBM”中的字母B存放在计算机内占用的二进制位个数是____。
A、8 B、4 C、2 D、1
38、 一个汉字和一个英文字符在微型机中存储时所占字节数的比值为____。
A 、4:1 B、2:1 C、1:1 D、1:4
39、 若一台计算机的字长为4个字节,这意味着它____。
A、能处理的数值最大为4位十进制数9999
B、能处理的字符串最多位4个英文字母组成
C、在CPU中作为一个整体加以传送处理的代码为32位
D、在CPU中运行的结果最大位2的32次方
40、 “冯诺依曼计算机”的体系结构主要分为____五大组成。
A、外部存储器、内部存储器、CPU、显示、打印
B、输入、输出、运算器、控制器、存储器
C、输入、输出、控制、存储、外设
D、都不是
41、 对PC机,人们常提到的"Pentium"、"Pentium IV"指的是_____。
A、存储器 B、内存品牌
C、主板型号 D、CPU类型
42、 人们通常说的扩计算机的内存,指的是____。
A、ROM B、CMOS C、CPU D、RAM
43、 在微型计算机中,内存储器,通常采用____。
A、光存储器 B、磁表面存储器 C、半导体存储器 D、磁芯存储器
44、 连到局域网上的节点计算机必需要安装____硬件。
A、调制解调器 B、交换机 C、集线器 D、网络适配卡
45、 计算机的三类总线中,不包括____。
A、控制总线 B、地址总线 C、传输总线 D、数据总线
46、 关于计算机总线的说明不正确的是____。
A、计算机的五大部件通过总线连接形成一个整体
B、总线是计算机各个部件之间进行信息传递的一组公共通道
C、根据总线中流动的信息不同分为地址总线、数据总线、控制总线
D、数据总线是单向的,地址总线是双向的
47、 计算机中存储信息的最小单位是____。
A、字 B、字节 C、字长 D、位
48、 在计算机中使用的键盘是连接在____。
A、打印机接口上的 B、显示器接口上的
C、并行接口上的 D、串行接口上的
49、 计算机的通用性使其可以求解不同的算术和逻辑运算,这主要取决于计算机的
______。
A、 高速运算 B、 指令系统 C、 可编程序 D、 存储功能
50、 几年前一位芬兰大学生人在Internet 上公开发布了一种免费操作系统____,经过
许多人的努力,该操作系统正不断完善,并被推广应用。
A、Windows XP B、Novell C、UNIX D、Linux
国家二级计算机等级考试试题 10
一、选择题
1). 一个字长为8位的无符号二进制整数能表示的十进制数值范围是( )。
A.0~256
B.0~255
C.1~256
D.1~255
正确答案:B
2). 根据汉字国标码GB2312-80的规定,总计有各类符号和一、二级汉字个数是( )。
A.6763个
B.7445个
C.3008个
D.3755个
正确答案:B
3). 计算机能直接识别的语言是( )。
A.高级程序语言
B.机器语言
C.汇编语言
D.C++语言
正确答案:B
4). 下列关于计算机指令系统的描述正确的是( )。
A.指令系统是计算机所能执行的全部指令的集合
B.指令系统是构成计算机程序的全部指令的集合
C.指令系统是计算机中程序的集合
D.指令系统是计算机中指令和数据的集合
正确答案:A
答案解析:指令系统是计算机所能执行的全部指令的集合。
5). 1CB的准确值是( )。
A.1024×1024Bytes
B.1024KB
C.1024MB
D.1000×1000KB
正确答案:C
答案解析:1CB=1024MB=1024×1024KB=1024×1024×1024B。
二、电子表格题
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作.
注意:以下的文件必须都保存在考生文件夹下.
小李是东方公司的会计,利用自己所学的.办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”.
请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方式):
(1)通过合并单元格,将表名“东方公司2014年3月员工工资表”放于整个表的上端、居中,并调整字体、字号.
(2)在“序号”列中分别填入l到l5,将其数据格式设置为数值、保留0位小数、居中.
(3)将“基础工资”(含)往右各列设置为会计专用格式、保留2位小数、无货币符号.
(4)调整表格各列宽度、对齐方式,使得显示更加美观.并设置纸张大小为A4、横向,整个工作表需调整在1个打印页内.
(5)参考考生文件夹下的“工资薪金所得税率.xlsx”,利用IF函数计算“应交个人所得税”列.(提示:应交个人所得税=应纳税所得额*对应税率一对应速算扣除数)
(6)利用公式计算“实发工资”列,公式为:实发工资=应付工资合计一扣除社保一应交个人所得税.
(7)复制工作表“2014年3月”,将副本放置到原表的右侧,并命名为“分类汇总”.
(8)在“分类汇总”工作表中通过分类汇总功能求出各部门“应付工资合计”、“实发工资”的和,每组数据不分页.
参考答案:
1.【解题步骤】
步骤1:打开考生文件夹下的EXCEL.Xl.SX。步骤2:在“2014年3月”工作表中选中“Al:Ml”单元格,单击【开始】选项卡下【对齐方式】组中的“合并后居中”按钮。
步骤3:选中A1单元格,切换至【开始】选项卡下【字体】组,为表名“东方公司2014年3月员工工资表”选择合适的字体和字号,这里我们选择“楷体”和“18号”。
2.【解题步骤】
步骤1:在“2014年3月”工作表A3单元格中输入“1”,在A4单元格中输入“2”。按Ctrl全键向下填充至单元格Al7。
步骤2:选中“序号”列,单击鼠标右键,在弹出的快捷菜单中选择“设置单元格格式”命令,弹出“设置单元格格式”对话框。切换至“数字”选项卡,在“分类”列表框中选择“数值”命令,在右侧的“示例”组的“小数位数”微调框中输入“0”。
步骤3:在“设置单元格格式”对话框中切换至“对齐”选项卡,在“文本对齐方式”组中“水平对齐”下拉列表框中选择“居中”。
3.【解题步骤】
步骤:在“2014年3月”工作表选中“E:M”列,单击鼠标右键,在弹出的快捷菜单中选择“设置单元格格式”命令,弹出“设置单元格格式”对话框。切换至“数字”选项卡,在“分类”列表框中选择“会计专用”,在“小数位数”微调框中输入“2”,在“货币符号”下拉列表框中选择“无”。
4.【解题步骤】
步骤1:在“2014年3月”工作表中,单击【页面布局】选项卡下【页面设置】组中的“纸张大小”按钮,在弹出的下拉列表中选择“A4”。
步骤2:单击【页面布局】选项卡下【页面设置】组中的“纸张方向”按钮,在弹出的下拉列表中选择“横向”。
步骤3:适当调整表格各列宽度、对齐方式,使得显示更加美观,并且使得页面在A4虚线框的范围内。
5.【解题步骤】
步骤:在“2014年3月”工作表L3单元格中输入“=ROUND(IF(K3<=1500,k3*3/100,IF(K3<=4500,K3*10/100-105,IF(K3<=9000,K3*20/100-555,IF(K3<=35000,K3*25%-1005,IF(K3<=5500,K3*30%-2755,IF(K3<=80000,k3*35%5505,if(k3>80000,K3*45%-13505))))))),2)”,按“Enter”后完成“应交个人所得税”的填充。然后向下填充公式到Ll7即可。
6.【解题步骤】
步骤:在“2014年3月”工作表M3单元格中输入“=l3-J3-L3”,按“Enter”键后完成“实发工资”的填充。然后向下填充公式到Ml7即可。
7.【解题步骤】
步骤1:选中“2014年3月”工作表,单击鼠标右键,在弹出的快捷菜单中选择“移动或复制”命令。
步骤2:在弹出的“移动或复制工作表”对话框中,在“下列选定工作表之前”列表框中选择“Sheet2”,勾选“建立副本”复选框。设置完成后单击“确定”按钮即可。
步骤3:选中“2014年3月(2)”工作表,单击鼠标右键,在弹出的快捷菜单中选择“重命名”命令,更改“2014年3月(2)”为“分类汇总”。
8.【解题步骤】
步骤1:在“分类汇总”工作表中数据下方建立小表格。
步骤2:在“分类汇总”工作表K22单元格输入“=SUMPRODUCT(1*(D3:Dl7=″管理″),I3:1.17)”,按“Enter”键确认。
步骤3:在“分类汇总”工作表L22单元格输入“=SUMPRODUCT(1*(D3:Dl7=″管理″),M3:Ml7)”,按“Enter”键确认。
步骤4:参照步骤2和步骤3,依次在“分类汇总”工作表K23、123、K24、124、K25、L25、K26、I26单元格中依次输入:“=SUMPRODUCT(1*(D3:Dl7=″行政″),I3:117)”,“=SUMPRODUCT(1*(D3:Dl7=″行政″),M3:Ml7)”,“=SUMPRODUCT(1*(D3:Dl7=″人事″),I3:Il7)”,“=SUMPRODUCT(1*(D3:Dl7=″人事″),M3:Ml7)”,“=SUMPRODUCT(1*(D3:D17=″研发″),I3:117)”,“=SUMPRODUCT(1*(D3:Dl7=″研发″),M3:Ml7)”,“=SUMPRODUCT(1*(D3:Dl7=″销售″),I3:117)”,“=SUMPROD-UCT(1*(D3:Dl7=″销售″),M3:Ml7)”,按“Enter”键确认。
国家二级计算机等级考试试题 11
下列关于栈和队列的描述中,正确的是( )
栈是先进先出
队列是先进后出
队列允许在队友删除元素
栈在栈顶删除元素
答案:D
解析:栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。
(2)已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是( )
A)ABCDE
B)ECABD
C)EACDB
D)CDEAB
答案:C
解析:由于后序遍历的最后一个元素为E,所以E为根结点,所以它的前序遍历的首个元素为E,故排除A)和D)选项。由于中序遍历中,元素B在元素根结点E的后面,所以B为二叉树的右子树,并且该二叉树右子树只有一个元素,所以前序遍历的最后一个元素应为B,故选项C)为正确选项,即该二叉树的前序遍历序列是EACDB。
(3)在数据流图中,带有箭头的线段表示的是()
A)控制流
B)数据流
C)模块调用
D)事件驱动
答案:B
解析:数据流图中带箭头的线段表示数据流,沿箭头方向传递数据的通道,一般在旁边标注数据流名。
(4)结构化程序设计的3种结构是()
A)顺序结构,分支结构,跳转结构
B)顺序结构,选择结构,循环结构
C)分支结构,选择结构,循环结构
D)分支结构,跳转结构,循环结构
答案:B
解析:程序设计语言仅仅使用顺序、选择和重复(循环)三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则,按结构化程序设计方法设计出的.程序易于理解、使用和维护;可以提高编程工作的效率,降低软件的开发成本。
(5)下列方法中,不属于软件调试方法的是( )
A)回溯法
B)强行排错法
C)集成测试法
D原因排除法
答案:C
解析:软件调试主要采用以下三种方法:
强行排错法:作为传统的调试方法,其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。
回溯法:该方法适合于小规模程序的排错、即一旦发现了错误,先分析错误征兆,确定最先发现“症状”的位置。
原因排除法:原因排除法是通过演绎和归纳,以及二分法来实现。
(6)下列选项中,不属于模块间耦合的是( )
A)内容耦合
B)异构耦合
C)控制耦合
D)数据耦合
答案:B
解析:耦合可以分为下列几种,它们之间的耦合度由高到低排列:
内容耦合--若一个模块直接访问另一模块的内容,则这两个模块称为内容耦合。
公共耦合--若一组模块都访问同一全局数据结构,则称为公共耦合。
外部耦合--若一组模块都访问同一全局数据项,则称为外部耦合。
控制耦合--若一模块明显地把开关量、名字等信息送入另一模块,控制另一模块的功能,则称为控制耦合。
标记耦合--若两个以上的模块都需要其余某一数据结构的子结构时,不使用其余全局变量的方式而全使用记录传递的方式,这样的耦合称为标记耦合。
数据耦合--若一个模块访问另一个模块,被访问模块的输入和输出都是数据项参数,则这两个模块为数据耦合。
非直接耦合--若两个模块没有直接关系,它们之间的联系完全是通过程序的控制和调用来实现的,则称这两个模块为非直接耦合,这样的耦合独立性最强。
(7)下列特征中不是面向对象方法的主要特征的是( )
A)多态性
B)标识唯一性
C)封装性
D)耦合性
答案:D
解析:面向对象设计方法与面向过程设计方法有本质的不同,其基本原理是:使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括:标识惟一性、多态性、封装性、模块独立性、继承和多态性好。
(8)在数据库设计中,将E-R图转换成关系数据模型的过程属于()
A)需求分析阶段
B)概念设计阶段
C)逻辑设计阶段
D)物理设计阶段
答案:C
解析:逻辑结构设计的任务:概念结构是各种数据模型的共同基础,为了能够用某一DBMS实现用户需求,还必须将概念结构进一步转化为相应的数据模型,这正是数据库逻辑结构设计所要完成的任务。它包括从E-R图向关系模式转换和逻辑模式规范化及调整、实现。
(9)在一棵二叉树上,第5层的结点数最多是()
A)8
B)9
C)15
D)16
答案:D
解析:根据二叉树的性质:二叉树第i(i≥1)层上至多有2i-1个结点。得到第5层的结点数最多是16个。
(10)下列有关数据库的描述,正确的是( )
A)数据库设计是指设计数据库管理系统
B)数据库技术的根本目标是要解决数据共享的问题
C)数据库是一个独立的系统,不需要操作系统的支持
D)数据库系统中,数据的物理结构必须与逻辑结构一致
答案:B
解析:数据库设计的目的实质上是设计出满足实际应用需求的实际关系模型。数据库技术的主要目的是有效地管理和存取大量的数据资源,包括:提高数据的共享性,使多个用户能够同时访问数据库中的数据;减小数据的冗余,以提高数据的一致性和完整性;提供数据与应用程序的独立性,从而减少应用程序的开发和维护代价。
(11)天气预报能为我们的生活提供良好的帮助,它应该属于计算机的哪一类应用?
A)科学计算
B)信息处理
C)过程控制
D)人工智能
答案:A
解析:科学计算(数值计算)解决的大都是从科学研究和工程技术中所提出的一些复杂的数学问题。天气预报是其中的一类应用。
(12)已知某汉字的区位码是3222,则其国标码是()
A)4252D
B)5242H
C)4036H
D)5524H
答案:C
解析:区位码转国际码需要两个步骤:①分别将区号、位号转换成十六进制数。②分别将区号、位号各+20H(区位码+2020H=国标码)。本题中区号32转换成十六进制为20,位号22转换成十六进制为16。分别+20H,即得4036H。
(13) 计算机软件系统包括( )
A)程序、数据和相应的文档
B)系统软件和应用软件
C)数据库管理系统和数据库
D)编译系统和办公软件
答案:B
解析:软件系统可分为系统软件和应用软件两大类。
(14)若已知一汉字的国标码是5E38H,则其内码是( )
A)DEB8
B)DE38
C)5EB8
D)7E58
答案:A
解析:汉字机内码、国标码之间的关系为:机内码是汉字交换码(国标码)两个字节的最高位分别加1,即汉字交换码(国标码)的两个字节分别加80H得到对应的机内码(国标码+8080H=机内码)。
国家二级计算机等级考试试题 12
选择题
1、下列叙述中正确的是()。
A) 算法的时间复杂度与算法程序中的语句条数成正比
B) 算法的时间复杂度与计算机的运行速度有关
C) 算法的时间复杂度与运行算法时特定的输入有关
D) 算法的时间复杂度与算法程序编制者的水平有关
2、下列各排序法中,最坏情况下的时间复杂度最低的是()。
A) 希尔排序
B) 快速排序
C) 堆排序
D) 冒泡排序
3、设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为()。
A) 1
B) 0
C) 50
D) 49
4、某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
A) 不存在这样的二叉树
B) 200
C) 198
D) 199
5、结构化程序的三种基本结构是()。
A) 递归、迭代和回溯
B) 过程、函数和子程序
C) 顺序、选择和循环
D) 调用、返回和选择
6、某系统结构图如下图所示(n≥5)
该系统结构图的最大扇出数是()。
A) n
B) 3
C) 2
D) n+1
7、软件需求规格说明的内容不包括()。
A) 运行环境
B) 软件的主要功能
C) 软件的性能
D) 算法详细设计
8、在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
A) 人工管理阶段
B) 文件系统阶段
C) 文件系统阶段和数据库阶段
D) 人工管理阶段和文件系统阶段
9、建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
A) 课程和课程号
B) 学生和课程
C) 学生和学号
D) 课程和成绩
10、定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为()。
A) 第二范式
B) 第一范式
C) 第三范式
D) BCNF范式
11、在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
A) 删除磁盘小文件
B) 获得更多磁盘可用空间
C) 优化磁盘文件存储
D) 改善磁盘的清洁度
13、某企业为了构建网络办公环境,每位员工使用的.计算机上应当具备什么设备()。
A) 网卡
B) 摄像头
C) 无线鼠标
D) 双显示器
14、在Internet中实现信息浏览查询服务的是()。
A) DNS
B) FTP
C) WWW
D) ADSL
15、小华利用Word编辑一份书稿,出版社要求目录和正文的页码分别采用不同的格式,且均从第1页开始,最优的操作方法是()。
A) 将目录和正文分别存在两个文档中,分别设置页码
B) 在目录与正文之间插入分节符,在不同的节中设置不同的页码
C) 在目录与正文之间插入分页符,在分页符前后设置不同的页码
D) 在Word中不设置页码,将其转换为PDF格式时再增加页码
16、小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在,小明需要将两份经过修订的文档合并为一份,最优的操作方法是()。
A) 小明可以在一份修订较多的文档中,将另一份修订较少的文档修改内容手动对照补充进去
B) 请一位老师在另一位老师修订后的文档中再进行一次修订
C) 利用Word比较功能,将两位老师的修订合并到一个文档中
D) 将修订较少的那部分舍弃,只保留修订较多的那份论文做为终稿
17、小金从网站上查到了最近一次全国人口普查的数据表格,他准备将这份表格中的数据引用到Excel中以便进一步分析,最优的操作方法是()。
A) 对照网页上的表格,直接将数据输入到Excel工作表中
B) 通过复制、粘贴功能,将网页上的表格复制到Excel工作表中
C) 通过Excel中的“自网站获取外部数据”功能,直接将网页上的表格导入到Excel工作表中
D) 先将包含表格的网页保存为。htm或 。mht格式文件,然后在Excel中直接打开该文件
18、小胡利用Excel对销售人员的销售额进行统计,销售工作表中已包含每位销售人员对应的产品销量,且产品销售单价为308元,计算每位销售人员销售额的最优操作方法是()。
A) 直接通过公式“=销量×308”计算销售额
B) 将单价308定义名称为“单价”,然后在计算销售额的公式中引用该名称
C) 将单价308输入到某个单元格中,然后在计算销售额的公式中绝对引用该单元格
D) 将单价308输入到某个单元格中,然后在计算销售额的公式中相对引用该单元格
19、小梅需将PowerPoint演示文稿内容制作成一份Word版本讲义,以便后续可以灵活编辑及打印,最优的操作方法是()。
A) 将演示文稿另存为“大纲/RTF文件”格式,然后在Word中打开
B) 在PowerPoint中利用“创建讲义”功能,直接创建Word讲义
C) 将演示文稿中的幻灯片以粘贴对象的方式一张张复制到Word文档中
D) 切换到演示文稿的“大纲”视图,将大纲内容直接复制到Word文档中
20、小刘正在整理公司各产品线介绍的PowerPoint演示文稿,因幻灯片内容较多,不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
A) 将演示文稿拆分成多个文档,按每个产品线生成一份独立的演示文稿
B) 为不同的产品线幻灯片分别指定不同的设计主题,以便浏览
C) 利用自定义幻灯片放映功能,将每个产品线定义为独立的放映单元
D) 利用节功能,将不同的产品线幻灯片分别定义为独立节
参考答案:
C C A B C A D
A B A C D A C
B C C B B D
国家二级计算机等级考试试题 13
一、选择题
(1)下面叙述正确的是(C)
A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对
(2)以下数据结构中不属于线性数据结构的是(C)
A.队列B.线性表C.二叉树D.栈
(3)在一棵二叉树上第5层的结点数最多是(B)注:由公式2k-1得
A. 8 B. 16 C. 32 D. 15
(4)下面描述中,符合结构化程序设计风格的是(A)
A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑B.模块只有一个入口,可以有多个出口C.注重提高程序的执行效率D.不使用goto语句
(5)下面概念中,不属于面向对象方法的是(D)注:P55-58
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)注:P108
A.内模式B.外模式C.概念模式D.逻辑模式
(11)算法的时间复杂度是指(C)
A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的基本运算次数D.算法程序中的指令条数
(12)算法的空间复杂度是指(D)
A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行过程中所需要的存储空间
(13)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B)注:利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出
A. 349 B. 350 C. 255 D. 351
(14)结构化程序设计主要强调的是(B)
A.程序的规模B.程序的易读性
C.程序的执行效率D.程序的可移植性
(15)在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)注:即第一个阶段
A.概要设计B.详细设计C.可行性分析D.需求分析
(16)数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A)注:P67
A.控制流B.加工C.数据存储D.源和潭
(17)软件需求分析阶段的工作,可以分为四个方面:需求获取、需求分析、编写需求规格说明书以及(B)注:P66
A.阶段性报告B.需求评审C. 总结 D.都不正确
(18)下述关于数据库系统的叙述中正确的是(A)
A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余
C.数据库系统中数据的一致性是指数据类型的一致D.数据库系统比文件系统能管理更多的数据
(19)关系表中的每一横行称为一个(A)
A.元组B.字段C.属性D.码
(20)数据库设计包括两个方面的设计内容,它们是(A)
A.概念设计和逻辑设计B.模式设计和内模式设计
C.内模式设计和物理设计D.结构特性设计和行为特性设计
(21)下列叙述中正确的是(A)
A.线性表是线性结构B.栈与队列是非线性结构
C.线性链表是非线性结构D.二叉树是线性结构
(22)下列关于栈的叙述中正确的是(D)
A.在栈中只能插入数据B.在栈中只能删除数据
C.栈是先进先出的线性表D.栈是先进后出的线性表
(23)下列关于队列的叙述中正确的是(C)
A.在队列中只能插入数据B.在队列中只能删除数据
C.队列是先进先出的线性表D.队列是先进后出的线性表
(24)对建立良好的程序设计风格,下面描述正确的是(A)注:P48
A.程序应简单、清晰、可读性好B.符号名的命名要符合语法
C.充分考虑程序的执行效率D.程序的注释可有可无
(25)下面对对象概念描述错误的是(A)注:P55
A.任何对象都必须有继承性B.对象是属性和方法的封装体
C.对象间的通讯靠消息传递D.操作是对象的动态性属性
(26)下面不属于软件工程的3个要素的是(D)注:P62
A.工具B.过程C.方法D.环境
(27)程序流程图(PFD)中的箭头代表的是(B)注:P81
A.数据流B.控制流C.调用关系D.组成关系
(28)在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是(A)
A.数据库系统B.文件系统C.人工管理D.数据项管理
(29)用树形结构来表示实体之间联系的模型称为(B)
A.关系模型B.层次模型C. 网状模型D.数据模型
(30)关系数据库管理系统能实现的专门关系运算包括(B)
A.排序、索引、统计B.选择、投影、连接
C.关联、更新、排序D.显示、打印、制表
(31)算法一般都可以用哪几种控制结构组合而成(D)注:P3
A.循环、分支、递归B.顺序、循环、嵌套
C.循环、递归、选择D.顺序、选择、循环
(32)数据的存储结构是指(B)注:P13,要牢记
A.数据所占的存储空间量B.数据的逻辑结构在计算机中的表示
C.数据在计算机中的顺序存储方式D.存储在外存中的数据
(33)设有下列二叉树:图见书P46
对此二叉树中序遍历的结果为(B)
A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
(34)在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送(D)注:P56
A.调用语句B.命令C.口令D.消息
(35)检查软件产品是否符合需求定义的过程称为(A)注:P95
A.确认测试B.集成测试C.验证测试D.验收测试
(36)下列工具中属于需求分析常用工具的是(D)注:P67
A. PAD B. PFD C. N-S D. DFD
(37)下面不属于软件设计原则的是(C)注:P73
A.抽象B.模块化C.自底向上D.信息隐蔽
(38)索引属于(B)
A.模式B.内模式C.外模式D.概念模式
(39)在关系数据库中,用来表示实体之间联系的是(D)
A.树结构B. 网结构C.线性表D.二维表
(40)将E-R图转换到关系模式时,实体与联系都可以表示成(B)
A.属性B.关系C.键D.域
(41)在下列选项中,哪个不是一个算法一般应该具有的基本特征(C)
A.确定性B.可行性C.无穷性D.拥有足够的情报
(42)希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法
(43)在深度为5的满二叉树中,叶子结点的个数为(C)
A. 32 B. 31 C. 16 D. 15
(44)对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为(B)注:要牢记
A. N+1 B. N C. (N+1)/2 D. N/2
(45)信息隐蔽的概念与下述哪一种概念直接相关(B)注:P74
A.软件结构定义B.模块独立性C.模块类型划分D.模拟耦合度
(46)面向对象的设计方法与传统的.的面向过程的方法有本质不同,它的基本原理是(C)
A.模拟现实世界中不同事物之间的联系B.强调模拟现实世界中的算法而不强调概念C.使用现实世界的概念抽象地思考问题从而自然地解决问题D.鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
(47)在结构化方法中,软件功能分解属于下列软件开发中的阶段是(C)注:总体设计也就是概要设计
A.详细设计B.需求分析C.总体设计D.编程调试
(48)软件调试的目的是(B)注:与软件测试要对比着复习
A.发现错误B.改正错误C.改善软件的性能D.挖掘软件的潜能
(49)按条件f对关系R进行选择,其关系代数表达式为(C)
A. R|X|R B. R|X|Rf C. бf(R) D. f(R)
(50)数据库概念设计的过程中,视图设计一般有三种设计次序,以下各项中不对的是(D)注:P127,要牢记
A.自顶向下B.由底向上C.由内向外D.由整体到局部
(51)在计算机中,算法是指(C)
A.查询方法B.加工方法
C.解题方案的准确而完整的描述D.排序方法
(52)栈和队列的共同点是(C)注:这一共同点和线性表不一样
A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点
(53)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是(A)注:P38,前提要掌握三种遍历的方法
A. cedba B. acbed C. decab D. deabc
(54)在下列几种排序方法中,要求内存量最大的是(D)注:要牢记,书中没有提到。
A.插入排序B.选择排序C.快速排序D.归并排序
(55)在设计程序时,应采纳的原则之一是(A)注:和设计风格有关
A.程序结构应有助于读者理解B.不限制goto语句的使用
C.减少或取消注解行D.程序越短越好
(56)下列不属于软件调试技术的是(B)注:P98
A.强行排错法B.集成测试法C.回溯法D.原因排除法
(57)下列叙述中,不属于软件需求规格说明书的作用的是(D)注:P71
A.便于用户、开发人员进行理解和交流B.反映出用户问题的结构,可以作为软件开发工作的基础和依据C.作为确认测试和验收的依据D.便于开发人员进行需求分析
(58)在数据流图(DFD)中,带有名字的箭头表示(C)
A.控制程序的执行顺序B.模块之间的调用关系C.数据的流向D.程序的组成成分
(59) SQL语言又称为(C)
A.结构化定义语言B.结构化控制语言
C.结构化查询语言D.结构化操纵语言
(60)视图设计一般有3种设计次序,下列不属于视图设计的是(B)
A.自顶向下B.由外向内C.由内向外D.自底向上
(61)数据结构中,与所使用的计算机无关的是数据的(C)
A.存储结构B.物理结构C.逻辑结构D.物理和存储结构
(62)栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是(D)
A. ABCED B. DBCEA C. CDABE D. DCBEA
(63)线性表的顺序存储结构和线性表的链式存储结构分别是(B)
A.顺序存取的存储结构、顺序存取的存储结构B.随机存取的存储结构、顺序存取的存储结构C.随机存取的存储结构、随机存取的存储结构D.任意存取的存储结构、任意存取的存储结构
(64)在单链表中,增加头结点的目的是(A)
A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置D.说明单链表是线性表的链式存储实现
(65)软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指(B)注:P73
A.模块间的关系B.系统结构部件转换成软件的过程描述C.软件层次结构D.软件开发过程
(66)为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为(B)注:P82
A. PAD图B. N-S图C.结构图D.数据流图
(67)数据处理的最小单位是(C)注:数据项不可再分割
A.数据B.数据元素C.数据项D.数据结构
(68)下列有关数据库的描述,正确的是(C)注:P102
A.数据库是一个DBF文件B.数据库是一个关系C.数据库是一个结构化的数据集合D.数据库是一组文件
(69)单个用户使用的数据视图的描述称为(A)注:P108
A.外模式B.概念模式C.内模式D.存储模式
(70)需求分析阶段的任务是确定(D)
A.软件开发方法B.软件开发工具C.软件开发费用D.软件系统功能
(71)算法分析的目的是(D)注:书中没有总结,但要牢记
A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进
(72)链表不具有的特点是(B)
A.不必事先估计存储空间B.可随机访问任一元素
C.插入删除不需要移动元素D.所需空间与线性表长度成正比
(73)已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是(B)
A.堆排序B.直接插入排序C.快速排序D.直接选择排序
(74)用链表表示线性表的优点是(A)注:因为不需要移动元素
A.便于插入和删除操作B.数据元素的物理顺序与逻辑顺序相同C.花费的存储空间较顺序存储少D.便于随机存取
(75)下列不属于结构化分析的常用工具的是(D)注:P67
A.数据流图B.数据字典C.判定树D. PAD图
(76)软件开发的结构化生命周期方法将软件生命周期划分成(A)
A.定义、开发、运行维护B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试D.需求分析、功能定义、系统设计
(77)在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是(C)注:P87
A.循环的集合B.地址的集合C.路径的集合D.目标的集合
(78)在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有(D)注:数据模型采用关系模型(二维表)
A.数据无冗余B.数据可共享
C.专门的数据管理软件D.特定的数据模型
(79)分布式数据库系统不具有的特点是(B)
A.分布式B.数据冗余
C.数据分布性和逻辑整体性D.位置透明性和复制透明性
(80)下列说法中,不属于数据模型所描述的内容的是(C)注:P110
A.数据结构B.数据操作C.数据查询D.数据约束
(81)根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成(C)
A.动态结构和静态结构B.紧凑结构和非紧凑结构
C.线性结构和非线性结构D.内部结构和外部结构
(82)下列叙述中,错误的是(B)
A.数据的存储结构与数据处理的效率密切相关B.数据的存储结构与数据处理的效率无关C.数据的存储结构在计算机中所占的空间不一定是连续的D.一种数据的逻辑结构可以有多种存储结构
(83)线性表L=(a1,a2,a3,ai,an),下列说法正确的是(D)
A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到
D.除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
(84)线性表若采用链式存储结构时,要求内存中可用存储单元的地址(D)
A.必须是连续的B.部分地址必须是连续的
C.一定是不连续的D.连续不连续都可以
(85)栈通常采用的两种存储结构是(A)
A.顺序存储结构和链式存储结构B.散列方式和索引方式
C.链表存储结构和数组D.线性存储结构和非线性存储结构
(86)下列数据结构中,按先进后出原则组织数据的是(B)
A.线性链表B.栈C.循环链表D.顺序表
(87)树是结点的集合,它的根结点数目是(C)
A.有且只有1 B.1或多于1 C.0或1 D.至少2
(88)具有3个结点的二叉树有(D)
A.2种形态B.4种形态C.7种形态D. 5种形态
(89)设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(B)
A. 12 B. 13 C.14 D. 15
(90)在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,与程序的效率相比,人们更重视程序的(C)
A.安全性B.一致性C.可理解性D.合理性
(91)为了提高测试的效率,应该(D)注:P85
A.随机选取测试数据B.取一切可能的输入数据作为测试数据C.在完成编码以后制定软件的测试计划D.集中对付那些错误群集的程序
(92)软件生命周期中所花费用最多的阶段是(D)
A.详细设计B.软件编码C.软件测试D.软件维护
二、填空题
(1)算法的复杂度主要包括______复杂度和空间复杂度。答:时间
(2)数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。答:存储结构#物理结构
(3)若按功能划分,软件测试的方法通常分为白盒测试方法和______测试方法。答:黑盒
(4)如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体工人与实体设备之间存在______联系。
答:一对多#1:N#1:n
(5)关系数据库管理系统能实现的专门关系运算包括选择、连接和______。答:投影
(6)在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、______遍历和后序遍历。答:中序
(7)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。答:模块化
(8)软件的调试方法主要有:强行排错法、______和原因排除法。答:回溯法
(9)数据库系统的三级模式分别为______模式、内部级模式与外部级模式。答:概念#概念级
(10)数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。答:数据存储
(11)设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。答:250
(12)在最坏情况下,冒泡排序的时间复杂度为______。答:n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)
(13)面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。答:实体
(14)软件的需求分析阶段的工作,可以概括为四个方面:______、需求分析、编写需求规格说明书和需求评审。答:需求获取
(15) ______是数据库应用的核心。答:数据库设计
(16)数据结构包括数据的______结构和数据的存储结构。
答:逻辑
(17)软件工程研究的内容主要包括:______技术和软件工程管理。答:软件开发注:P64
(18)与结构化需求分析方法相对应的是______方法。
答:结构化设计
(19)关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、______和自定义完整性。答:参照完整性
(20)数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。答:概念注:P110
(21)栈的基本运算有三种:入栈、退栈和______。
答:读栈顶元素#读栈顶的元素#读出栈顶元素
(22)在面向对象方法中,信息隐蔽是通过对象的______性来实现的。答:封装
(23)数据流的类型有______和事务型。答:变换型注:P77
(24)数据库系统中实现各种数据管理功能的核心软件称为______。答:数据库管理系统#DBMS注:要牢记,重要
(25)关系模型的数据操纵即是建立在关系上的数据操纵,一般有______、增加、删除和修改四种操作。答:查询注:要牢记
(26)实现算法所需的存储单元多少和算法的工作量大小分别称为算法的______。答:空间复杂度和时间复杂度
(27)数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。答:存储结构注:P7
(28)一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。答:可重用性
(29)面向对象的模型中,最基本的概念是对象和______。答:类
(30)软件维护活动包括以下几类:改正性维护、适应性维护、______维护和预防性维护。答:完善性注:要牢记,书中没有提到
(31)算法的基本特征是可行性、确定性、______和拥有足够的情报。答:有穷性
(32)顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。答:相邻
(33) Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向______的设计方法。答:数据结构注:P67
(34)数据库设计分为以下6个设计阶段:需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
答:概念设计阶段#数据库概念设计阶段
(35)数据库保护分为:安全性控制、______、并发性控制和数据的恢复。答:完整性控制注:要牢记
(36)测试的目的是暴露错误,评价程序的可靠性;而______的目的是发现错误的位置并改正错误。答:调试
(37)在最坏情况下,堆排序需要比较的次数为______。
答:O(nlog2n)
(38)若串s=Program,则其子串的数目是______。答:29
(39)一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体项目主管与实体项目的联系属于______的联系。
答:1对多#1:N
(40)数据库管理系统常见的数据模型有层次模型、网状模型和______三种。答:关系模型
(41)数据的逻辑结构有线性结构和_______两大类。答非线性结构
(42)数据结构分为逻辑结构与存储结构,线性链表属于_______。答:存储结构
(43)数据的基本单位是_______。答:元素
(44)长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
答:n/2
(45)当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为______。答:上溢
(46)在面向对象方法中,类之间共享属性和操作的机制称为_______。答:继承
【国家二级计算机等级考试试题】相关文章:
国家计算机二级考试试题(精选13套)10-25
计算机等级考试试题(精选13套)11-29
山东省计算机等级考试二级理论考试试题及答案(精选11套)11-14
国家计算机二级考试题库(精选13套)10-25
全国计算机等级考试(二级)考试题库及答案(通用10套)10-17
山东省计算机等级考试二级理论考试试题及答案(通用10套)10-17
山东省计算机等级考试二级最新考试试题库(精选10套)10-17
上海计算机等级考试试题(精选12套)10-25