【职业技能大赛计算机程序设计员赛项】理论试题及参考答案.docx
版权申诉
150 浏览量
2022-06-04
01:32:32
上传
评论
收藏 119KB DOCX 举报
A、((n+1)/2)上限取整
C、(n/2)下限取整
B、((n+1)/2)下限取整
D、((n-1)/2)上限取整
【职业技能大赛计算机程序设计员赛项】
理论试卷
9.设某棵三叉树中有 40 个结点，则该三叉树的最小高度为（
）。
A、3 B、4 C、5
D、6
称
名
位
单
10.设有一个顺序栈 S，元素 s1，s2，s3，s4，s5，s6 依次进栈，如果 6 个元素的出栈顺序为
s2，
s3，s4，s6，s5，s1，则顺序栈的容量至少应为（ ）。
注 意 事 项
A、2 B、3 C、4 D、5
1、本试卷依据计算机程序设计员国家职业标准命制，考试时间：60 分钟。
2、请在试卷标封处填写姓名、准考证号和所在单位的名称。
11.用链接方式存储的队列，在进行插入运算时（
）。
A、仅修改头指针 B、头、尾指针都要修改
D、头、尾指针可能都要修改
3、
请仔细阅读答题要求，用碳素笔或钢笔在规定位置填写答案。
C、仅修改尾指针
12.下列四种排序中（ ）的空间复杂度最大。
A、插入排序
13.数据的最小单位是（ ）。
A、数据项 B、数据类型
B、冒泡排序 C、数据元素
C、数据元素
D、数据变量
D、数据变量
一 二 总 分
14.采用顺序搜索方法查找长度为 n 的顺序表时，搜索成功的平均搜索长度为（ ）。
A、n B、n／2 C、(n-1)／2 D、(n+1)／2
15.一组记录的关键字为{45，80，50，40，42，85}，则利用堆排序的方法建立的初始堆为（
）。
得 分
名
姓
得 分
评分人
A、80 45 50 40 42 85
C、85 80 50 45 42 40
16.RAM 代表的是（ ）。
B、85 80 50 40 42 45
D、85 50 80 42 45 40
一、单项选择(第 1 题～第 60 题，每题 1 分，共 60
分。)
1.操作系统是对（ ）进行管理的软件。
A、只读存储器 B、高速缓存器 C、随机存储器
C、循环结构
C、程序
D、软盘存储器
D、顺序结构
D、微生物
D、十六进制
D、Y
17.算法的基本结构中不包括（
）。
A、软件 B、硬件
D、应用程序
A、逻辑结构 B、选择结构
C、计算机资源
18.从本质上讲，计算机病毒是一种（
）。
2.现代操作系统的两个基本特征是（ ）和资源共享。
A、细菌
19.计算机中数据的表示形式是（ ）。
A、八进制 B、十进制
20.下列字符中，ASCII 码值最小的是（
）。
A、a B、A
B、文本
A、多道程序设计 B、实现分时与实时处理
D、中断处理C、程序的并发执行
C、二进制
C、x
3.计算机系统中用来连接 CPU、内存储器和 I/O 接口的总线称为系统总线。（ ）总线属于系统总线
号
证
考
准
技术的一种。
A、IEEE1394
4
.下列不属于网络操作系统的是（
）。
A
、Windows NT
B
、DOS
B、PCI C、RS-232 D、USB
21.CPU 中有一个程序计数器(又称指令计数器)，它用于存放（
）。
A、正在执行的指令的内容
C
、Linux
D
、NetWare
B、下一条要执行的指令的内容
5.下面哪一个是有效的 IP 地址（
）。
A、202.280.130.45
C、正在执行的指令的内存地址
B、192.202.130.45
D、130.192.290.45
D、下一条要执行的指令的内存地址
C、280.192.33.45
22.下面是关于解释程序和编译程序的论述，其中正确的一条是（
）。
A、编译程序和解释程序均能产生目标程序
B、编译程序和解释程序均不能产生目标程序
C、编译程序能产生目标程序而解释程序则不能
D、编译程序不能产生目标程序而解释程序能
23.用二维表结构表示实体以及实体间联系的数据模型称为（ ）。
6.在 Word 中，如果要选择多处不连续的文本，可以（
）。
A、按住 Shift 键不放，用鼠标分别选中欲选择的文本
B、按住 Alt 键不放，用鼠标分别选中欲选择的文本
C、按住 Ctrl 键不放，用鼠标分别选中欲选择的文本
D、无法做到
7.在 Excel 工作表中，假定 C3:C6 区域内保存的数值依次为 10、15、20、45，则函数
=AVERAGE(C3:C6)的值为（ ）。
区
地
A、网状模型
24.在数据库的三级模式体系中，内模式、模式和外模式个数的比例是（
）。
A、1:1:N B、1:M:N C、1:1:1
25.以下（ ）采用了自底向上的设计分析方法。
B、层次模型 C、关系模型 D、面向对象模型
D、M:N:P
A、22 B、22.5 C、45 D、90
8.在一棵具有 n 个结点的完全二叉树中，分枝结点的最大编号为（
）。
第 1 页 共 5 页
资源评论
