2020年3月计算机二级公共基础知识模拟习题及答案
- 格式:docx
- 大小:17.65 KB
- 文档页数:3
2020年全国计算机等级考试二级公共基础知识复习题库及答案(精华版)第一章数据结构一、选择题(1)下列数据结构中,能用二分法进行查找的是A)顺序存储的有序线性表 B)线性链表C)二叉链表 D)有序线性链表【答案】A【解析】二分查找只适用于顺序存储的有序表。
在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大.但允许相邻元素值相等)的。
选项A正确。
(2)下列关于栈的描述正确的是A)在栈中只能插入元素而不能删除元素B)在栈中只能删除元素而不能插入元素C)栈是特殊的线性表,只能在一端插入或删除元素D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素【答案】C【解析】栈是一种特殊的线性表,其插入与删除运算都只在线性表的一端进行。
由此可见,选项A、选项B和选项D错误,正确答案是选项C。
(3)下列叙述中正确的是A)一个逻辑数据结构只能有一种存储结构B)数据的逻辑结构属于线性结构,存储结构属于非线性结构C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率【答案】D【解析】一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。
而采用不同的存储结构,其数据处理的效率是不同的。
由此可见,选项D的说法正确。
(4)算法执行过程中所需要的存储空间称为算法的A)时间复杂度B)计算工作量C)空间复杂度D)工作空间【答案】c【解析】算法执行时所需要的存储空间,包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。
这些存储空间共称为算法的空间复杂度。
(5)下列关于队列的叙述中正确的是A)在队列中只能插入数据B)在队列中只能删除数据C)队列是先进先出的线性表D)队列是先进后出的线性表【答案】c【解析】对队列可以进行插入和删除数据的操作,只是插入数据只能在队尾,删除数据只能在队头。
2020年全国计算机二级等级考试模拟试卷及答案(第十三套)1. 程序流程图中带有箭头的线段表示的是()。
A) 图元关系B) 数据流C) 控制流D) 调用关系参考答案:C2. 结构化程序设计的基本原则不包括()。
A) 多态性B) 自顶向下C) 模块化D) 逐步求精参考答案:A3. 软件设计中模块划分应遵循的准则是()。
A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合参考答案:B4. 在软件开发中,需求分析阶段产生的主要文档是()。
A) 可行性分析报告B) 软件需求规格说明书C) 概要设计说明书D) 集成测试计划参考答案:B5. 算法的有穷性是指()。
A) 算法程序的运行时间是有限的B) 算法程序所处理的数据量是有限的C) 算法程序的长度是有限的D) 算法只能被有限的用户使用参考答案:A6. 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序参考答案:D7. 下列关于栈的叙述正确的是()。
A) 栈按"先进先出"组织数据B) 栈按"先进后出"组织数据C) 只能在栈底插入数据D) 不能删除数据参考答案:B8. 在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
A) 需求分析阶段B) 概念设计阶段C) 逻辑设计阶段D) 物理设计阶段参考答案:C9. 有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
A) 并B) 自然连接C) 笛卡尔积D) 交参考答案:D10.设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
A) 课号,成绩B) 学号,成绩C) 学号,课号D) 学号,姓名,成绩参考答案:C11. C语言程序的模块化通过以下哪个选项来实现A) 变量B) 函数C) 程序行D) 语句参考答案:B12. 以下选项中不属于C语言标识符的是A) 常量B) 用户标识符C) 关键字D) 预定义标识符参考答案:A13. 以下选项中不属于C语言程序运算符的是A) sizeofB) <>C) ( )D) &&参考答案:B14. 若变量已正确定义并赋值,以下不能构成C语句的选项是A) B++;B) A=a+b;C) a=a+bD) A?a:b;参考答案:C15. 若有以下程序段double x=5.16894;printf("%f\n", (int)(x*1000+0.5)/(double)1000 );则程序段的输出结果是A) 5.170000B) 5.175000C) 5.169000D) 5.168000参考答案:C16. 设有定义:double a,b,c;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处□代表一个空格)□□1.0□□2.0□□3.0<回车>则能进行正确输入的语句是A) scanf("%lf%lf%lf",a,b,c);B) scanf("%lf%lf%lf",&a,&b,&c);C) scanf("%f%f%f",&a,&b,&c);D) scanf("%5.1lf%5.1lf%5.1lf",&a,&b,&c);参考答案:B17. 若有定义语句char c='\101';则变量c在内存中占A) 1个字节B) 2个字节C) 3个字节D) 4个字节参考答案:A18. 若有以下程序#include <stdio.h>main(){ char c1, c2;c1='C'+'8'-'3'; c2='9'-'0';printf("%c %d\n", c1, c2);}则程序的输出结果是A) H '9'B) H 9C) F '9'D) 表达式不合法输出无定值参考答案:B19. 表示关系式x≤y≤z的C语言表达式的是A) (x<=y)&&(y<=x)B) (x<=y)||(y<=x)C) (x<=y<=z)D) x<=y)!(y<=x)参考答案:A20. 有以下程序#include <stdio.h>main(){ int x=1, y=0,a=0,b=0;switch( x ){ case 1: switch ( y ){ case 0: a++; break;case 1: b++; break;}case 2: a++; b++; break;}printf("a=%d,b=%d\n",a,b );}程序运行后的输出结果是A) a=1,b=0B) a=1,b=1C) a=2,b=1D) a=2,b=2参考答案:C21. 有以下程序#include <stdio.h>main(){ int k, j, s;for( k=2; k<6; k++,k++ ){ s=1;for (j=k; j<6; j++ ) s+=j;}printf("%d\n" , s );}程序运行后的输出结果是A) 6B) 10C) 24D) 40参考答案:B22. 由以下while构成的循环,循环体执行的次数是int k=0;while ( k=1 ) k++;A) 有语法错,不能执行B) 一次也不执行C) 执行一次D) 无限次参考答案:D23. 有以下程序#include <stdio.h>int fun( int a, intB){ return a+b; }main(){ int x=6, y=7, z=8, r ;r = fun ( fun(x,y), z-- );printf (" %d\n" , r );}程序运行后的输出结果是A) 21B) 15C) 20D) 31参考答案:A24. 以下选项中函数形参不是指针的是A) fun( int *a ){…}B) fun( int a[10] ){…}C) fun( int &p ){…}D) fun( int p [ ] ){…}参考答案:C25. 有以下程序#include <stdio.h>main(){ int y=1,x,a[]={2,4,6,8,10},*p;p=&a[1];for( x=0; x<3; x++ ) y=y+*( p+x );printf( "%d\n", y );}程序运行后的输出结果是A) 17B) 19C) 18D) 20参考答案:B26. 以下程序调用fun函数求数组中最大值所在元素的下标。
2020年国家计算机二级考试模拟考试训练题库及答案(共250题)1、FTP是因特网上最早使用的文件传输程序,使用FTP不能____。
A、查看文件B、文件目录操作C、下载文件D、运行文件2、WWW是一种建立在Internet上的全球性的、交互的、动态、多平台、分布式的图形信息系统,它的最基本的概念是____。
A、HypertextB、TextC、FileD、Multimedia3、单击浏览器中工具栏上的“HOME”则____。
A、直接连接微软的主页B、直接连接Netscape的主页C、用户定义的主页上D、返回到上一次连接的主页4、下列有关WWW的叙述不正确的是____。
A、它是基于一种称为Hypertext的技术B、在Hypertext文档中有一些指向另一些文档和资源的指针C、通过这些指针将Internet上的丰富资源连接在一起D、不采用客户朋务器(Client/Server)方式5、Internet上有许多应用,其中主要用来浏览网页信息的是____。
A、E-mailB、FI?C、TelnetD、WWW6、Word文档的扩展名是____。
A、.pptB、.txtC、.xslD、.doc7、保存Word文件的快捷键是_____。
A、Ctr1+VB、Ctr1+XC、Ctr1+SD、Ctr1+O8、在word 中,选择“文件”菜单下的“另存为”命令,可以将当前打开的文档另存为的文档类型是____。
A、.txtB、.pptC、.xlsD、.bat9、关于word 中的多文档窗口操作,以下叙述中错误的是_____A、文档窗口可以拆分为两个文档窗口B、多个文档编辑工作结束后,只能一个一个地存盘或关闭文档窗口C、允许同时打开多个文档进行编辑,每个文档有一个文档窗口D、多文档窗口间的内容可以进行前切、粘贴和复制等操作10、在word编辑状态下,若要将另一文档的内容全部添加在当前文档插入点处,应该选择的操作是____。
2020年3月全国计算机等级考试二级笔试模拟试卷及答案一、选择题(每小题2分,共70分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)下列叙述中正确的是DA)栈是“先进先出”的线性表 B)队列是“先进后出”的线性表C)循环队列是非线性结构D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构(2)支持子程序调用的数据结构是A)栈 B)树 C)队列 D)二叉树(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是A)10 B)8 C)6 D)4(4)下列排序方法中,最坏情况下比较次数最少的是A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序(5)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是AA)编译程序 B)操作系统 C)教务管理系统 D)汇编程序(6)下面叙述中错误的是AA)软件测试的目的是发现错误并改正错误B)对被调试的程序进行“错误定位”是程序调试的必要步骤C)程序调试通常也称为DebugD)软件测试应严格执行测试计划,排除测试的随意性(7)耦合性和内聚性是对模块独立性度量的两个标准。
下列叙述中正确的是A)提高耦合性降低内聚性有利于提高模块的独立性B)降低耦合性提高内聚性有利于提高模块的独立性C)耦合性是指一个模块内部各个元素间彼此结合的紧密程度D)内聚性是指模块间互相连接的紧密程度(8)数据库应用系统中的核心问题是A)数据库设计 B)数据库系统设计C)数据库维护 D)数据库管理员培训(9)有两个关系R,S如下:R SA B C A B a 3 2 a 3 b 0 1 b 0 c 21 c 2由关系R通过运算得到关系S,则所使用的运算为BA)选择 B)投影 C)插入 D)连接(10)将E-R图转换为关系模式时,实体和联系都可以表示为A)属性 B)键 C)关系 D)域(11)数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是 A A)DBS包括DB和DBMS B)DBMS包括DB和DBSC)DB包括DBS和DBMS D)DBS就是DB,也就是DBMS (12)SQL语言的查询语句是DA)INSERT B)UPDATE C)DELETE D)SELECT (13)下列与修改表结构相关的命令是BA)INSERT B)ALTER C)UPDATE D)CREATE (14)对表SC(学号 C(8),课程号 C(2),成绩 N(3),备注 C(20)),可以插入的记录是BA)('20080101', 'c1', '90',NULL) B)('20080101', 'c1', 90, '成绩优秀')C)('20080101', 'c1', '90', '成绩优秀') D)('20080101', 'c1', '79', '成绩优秀')(15)在表单中为表格控件指定数据源的属性是A)DataSource B)DataFrom C)RecordSource D)RecordFrom(16)在Visual FoxPro中,下列关于SQL表定义语句(CREATE TABLE)的说法中错误的是DA)可以定义一个新的基本表结构 B)可以定义表中的主关键字C)可以定义表的域完整性、字段有效性规则等D)对自由表,同样可以实现其完整性、有效性规则等信息的设置(17)在Visual FoxPro中,若所建立索引的字段值不允许重复,并且一个表中只能创建一个,这种索引应该是AA)主索引 B)唯一索引 C)候选索引 D)普通索引(18)在Visual FoxPro中,用于建立或修改程序文件的命令是B A)MODIFY<文件名> B)MODIFY COMMAND <文件名>C)MODIFY PROCEDURE <文件名> D)上面B和C都对(19)在Visual FoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是A)局部变量 B)私有变量 C)公共变量 D)全局变量(20)以下关于空值(NULL值)叙述正确的是CA)空值等于空字符串 B)空值等同于数值0C)空值表示字段或变量还没有确定的值 D)Visual FoxPro不支持空值(21)执行USE sc IN 0命令的结果是BA)选择0号工作区打开sc表 B)选择空闲的最小号工作区打开sc表C)选择第1号工作区打开sc表 D)显示出错信息(22)在Visual FoxPro中,关系数据库管理系统所管理的关系是B A)一个DBF文件 B)若干个二维表C)一个DBC文件 D)若干个DBC文件(23)在Visual FoxPro中,下面描述正确的是AA)数据库表允许对字段设置默认值B)自由表允许对字段设置默认值C)自由表或数据库表都允许对字段设置默认值D)自由表或数据库表都不允许对字段设置默认值(24)SQL的SELECT语句中,“HAVING<条件表达式>”用来筛选满足条件的DA)列 B)行 C)关系 D)分组(25)在Visual FoxPro中,假设表单上有一个选项组:,初始时该选项组的Value属性值为1。
2020年3月计算机二级公共基础知识备考习
题及答案
1.数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()
A)编码设计
B)测试阶段
C)运行阶段
D)物理设计
答案:D
2.数据库技术的根本目标是要解决数据的()
A)存储问题
B)共享问题
C)安全问题
D)保护问题
答案:B
3.“商品”与“顾客”两个实体集之间的联系一般是()
A)一对一
B)一对多
C)多对一
D)多对多
答案:D
4.在E.R图中,用来表示实体的图形是()
A)矩形
B)椭圆形
C)菱形
D)三角形
答案:A
5.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()
A)DB包含DBS和DBMS
B)DBMS包含DB和DBS
C)DBS包含DB和DBMS
D)没有任何关系
答案:C
6.数据库系统的核心是()
A)数据模型
B)数据库管理系统
C)数据库
D)数据库管理员
答案:B
7.数据独立性是数据技术的重要特点之一。
所谓数据独立性是指()
A)数据与程序独立存放
B)不同的数据被存放在不同的文件中
C)不同的数据只能被对应的应用程序所使用
D)以上三种说法都不对答案:D。
计算机⼆级考试是全国计算机等级考试(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个不同的字符代码,它所使⽤的⼆进制位数是()。
2020年全国计算机二级等级考试模拟试卷及答案(第三套)1.下列叙述中正确的是()。
A) 栈是"先进先出"的线性表B) 队列是"先进后出"的线性表C) 循环队列是非线性结构D) 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构参考答案:D2.支持子程序调用的数据结构是()。
A) 栈B) 树C) 队列D) 二叉树参考答案:A3.某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
A) 10B) 8C) 6D) 4参考答案:C4.下列排序方法中,最坏情况下比较次数最少的是()。
A) 冒泡排序B) 简单选择排序C) 直接插入排序D) 堆排序参考答案:D5.软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。
下面属于应用软件的是()。
A) 编译程序B) 操作系统C) 教务管理系统D) 汇编程序参考答案:C6.下面叙述中错误的是()A) 软件测试的目的是发现错误并改正错误B) 对被调试的程序进行"错误定位"是程序调试的必要步骤C) 程序调试通常也称为DebugD) 软件测试应严格执行测试计划,排除测试的随意性参考答案:A7.下面叙述中错误的是()A) 软件测试的目的是发现错误并改正错误B) 对被调试的程序进行"错误定位"是程序调试的必要步骤C) 程序调试通常也称为DebugD) 软件测试应严格执行测试计划,排除测试的随意性参考答案:A8.数据库应用系统中的核心问题是()。
A) 数据库设计B) 数据库系统设计C) 数据库维护D) 数据库管理员培训参考答案:A9.有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为()。
A) 选择B) 投影C) 插入D) 连接参考答案:B10.将E-R图转换为关系模式时,实体和联系都可以表示为()。
A) 属性B) 键C) 关系D) 域参考答案:C11.以下叙述中错误的是()。
一, 选择题(1) 下面叙述正确的是(C)A.算法的执行效率及数据的存储结构无.B.算法的空间困难度是指算法程序中指令(或语句)的条.C.算法的有穷性是指算法必需能在执行有限个步骤之后终.D.以上三种描述都不对(2) 以下数据结构中不属于线性数据结构的是(C)A.队.B.线性.C.二叉.D.栈(3) 在一棵二叉树上第5层的结点数最多是(B) 注: 由公式2k-1得A..B.1.C.3.D.15(4) 下面描述中, 符合结构化程序设计风格的是(A)A.运用依次. 选择和重复(循环)三种基本限制结构表示程序的限制逻.B.模块只有一个入口,可以有多个出.C.注意提高程序的执行效.D.不运用goto语句(5) 下面概念中, 不属于面对对象方法的是 (D) 注: P55-58A.对.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) 注: P108A.内模.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.34.B.35.C.25.D.351(14) 结构化程序设计主要强调的是(B)A.程序的规模B.程序的易读性C.程序的执行效率D.程序的可移植性(15) 在软件生命周期中, 能精确地确定软件系统必需做什么和必需具备哪些功能的阶段是(D) 注: 即第一个阶段A.概要设.B.具体设.C.可行性分.D.需求分析(16) 数据流图用于抽象描述一个软件的逻辑模型, 数据流图由一些特定的图符构成。
计算机二级公共基础知识练习题及答案计算机二级公共基础知识练习题及答案计算机等级考试分为两大部分,一是理论基础知识,二是上机操作实践。
以下是由店铺整理关于计算机二级公共基础知识练习题及答案的内容,希望大家喜欢!计算机二级公共基础知识练习题及答案(一)1、信息安全是一门涉及计算机科学、网络技术、通信技术、( )、数论、信息论等多种学科的综合性学科。
A、密码技术B、信息安全技术C、信息管理技术D、应用数学答案:ABD2、分布式系统与计算机网络的主要区别不在它们的物理结构上,而是在( )。
A、服务器软件B、高层软件C、路由器硬件D、通信子网答案:B3、下列叙述中,正确的是( )。
A、Word文档不会带计算机病毒B、计算机病毒具有自我复制的能力,能迅速扩散到其他程序上C、清除计算机病毒的最简单办法是删除所有感染了病毒的文件D、计算机杀病毒软件可以查出和清除任何己知或未知的病毒答案:B4、下列各类计算机程序语言中,不属于高级程序设计语言的是( )。
A、Visual BasicB、Fortran语言C、Pascal语言D、汇编语言答案:D5、数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及( )。
A、数据的存储结构B、计算方法C、数据映象D、逻辑存储答案:A计算机二级公共基础知识练习题及答案(二)1、世界上台计算机是1946年美国研制成功的`,该计算机的英文缩写名为( )。
A、MARK-ⅡB、ENIACC、EDSACD、EDVAC答案:B2、计算机操作系统的作用是( )。
A、统一管理计算机系统的全部资源,合理组织计算机的工作流程,以达到充分发挥计算机资源的效率;为用户提供使用计算机的友好界面B、对用户文件进行管理,方便用户存取C、执行用户的各类命令D、管理各类输入/输出设备答案:B3、计算机中表示地址是使用的( )。
A、无符号数B、原码C、反码D、补码答案:A4、在计算机系统中,对计算机各类资源进行统一管理和调度的软件是( )。
1.计算机中的光盘驱动器有()
A.CD-ROM驱动器
B.DVD驱动器
C.U盘驱动器
D.硬盘驱动器
答案:A、B
2.计算机中的输入设备中,可以直接识别汉字的是()
A.键盘
B.扫描仪
C.鼠标
D.光标
答案:A
3.下列()是由无线电电压形成的信号
A.脉冲信号
B.交流电信号
C.调制信号
D.数字信号
答案:A、B、C
4.使用计算机记录信息时,需要采用的一种自动机器设备的常用名称是()
A.打印机
B.存储器
C.输入设备
D.控制器
答案:B
5.计算机中的操作系统有()
A.Windows
B.Linux
C.iOS
D.Android
答案:A、B
6.所谓的数字处理装置,是指()
A.用于处理文字和数字数据的计算机系统
B.用于处理文字数据的计算机系统
C.用于处理图像和声音数据的计算机系统
D.用于处理数字数据的计算机系统
答案:D
7.下列()不属于计算机的可读存储器
A.硬盘
B.内存
C.U盘
D.ROM
答案:C
8.操作系统的主要功能有()
A.控制外部设备
B.处理文件
C.存储程序
D.控制用户访问
答案:A、B、C、D
9.下列()不是计算机的外部设备
A.打印机
B.CPU
C.绘图仪
D.显示器
答案:B
10.CPU的主要功能有()。
2020年3月计算机二级公共基础知识模拟习题及答案
1.已知元素的入栈顺序为abcde,则下列哪种出栈顺序是不可能的(出栈和入栈操作可交叉进行)?
A)edcba
B)cabde
C)dcbae
D)bcdea
答案:B
2.在线性链表的插入算法中,若要把结点q插在结点P后面,下列操作正确的是:
A)使结点P指向结点q,再使结点q指向结点P的后件结点
B)使结点q指向P的后件结点,再使结点P指向结点q
C)使结点q指向结点P,再使结点P指向结点q的后件结点
D)使结点P指向q的后件结点,再使结点q指向结点P
答案:B
3.一棵度数为4的树,它的4度结点有l个,3度结点有2个,2度结点有3个,l度结点4个,问它的叶子结点有多少个?
A)5
B)6
B)9
D)11
答案:D
4.通过列举少量的特殊情况,经过分析,后找出一般的关系的算法设计思想是:
A)列举法
B)归纳法
C)递推法
D)递归法
答案:B
5.常用于解决“是否存在”或“有多少种可能”等类型的问题(例如求解不定方程的问题)的算法设计基本方法是:
A)归纳法
B)递推法
C)列举法
D)减半递推技术
答案:C
6.以下算法设计基本方法中基本思想不属于归纳法的是:
A)递推法
B)递归法
C)减半递推技术
D)回溯法
答案:D
7.在用二分法求解方程在一个闭区间上的实根时,采用的算法没计技术是:
A)列举法
B)归纳法
C)递归法
D)减半递推法
答案:D
8.已知线性表的首元素的地址是1025,每个数据元素的长度为2,则第10个兀素的地址为()
A)1035
B)1045
C)1027
D)1043
答案:D
9.下列关于链表结构的叙述正确的是:
A)线性链表、带链的栈和带链的队列的结点的结构都是相同的
B)双向链表也就是循环链表
C)线性链表与带链的栈的结点的结构是不同的
D)在循环链表中通过任意一个结点可以找到链表中其他所有的结点,而在双向链表中做不到这一点
答案:A。