【职业技能大赛计算机程序设计员赛项】理论试卷注 意 事 项1、本试卷依据计算机程序设计员国家职业标准命制，考试时间：60分钟。

2、请在试卷标封处填写姓名、准考证号和所在单位的名称。

3、请仔细阅读答题要求，用碳素笔或钢笔在规定位置填写答案。

一、单项选择(第1题～第60题，每题1分，共60分。

)1.操作系统是对（ ）进行管理的软件。

A 、软件B 、硬件C 、计算机资源D 、应用程序 2.现代操作系统的两个基本特征是（ ）和资源共享。

A 、多道程序设计B 、实现分时与实时处理C 、程序的并发执行D 、中断处理3.计算机系统中用来连接CPU 、内存储器和I/O 接口的总线称为系统总线。

（ ）总线属于系统总线技术的一种。

A 、IEEE1394B 、PCIC 、RS-232D 、USB 4.下列不属于网络操作系统的是（ ）。

A 、Windows NTB 、DOSC 、LinuxD 、NetWare 5.下面哪一个是有效的IP 地址（ ）。

A 、202.280.130.45B 、192.202.130.45C 、280.192.33.45D 、130.192.290.45 6.在Word 中，如果要选择多处不连续的文本，可以（ ）。

A 、按住Shift 键不放，用鼠标分别选中欲选择的文本 B 、按住Alt 键不放，用鼠标分别选中欲选择的文本 C 、按住Ctrl 键不放，用鼠标分别选中欲选择的文本 D 、无法做到7.在Excel 工作表中，假定C3:C6区域内保存的数值依次为10、15、20、45，则函数=AVERAGE(C3:C6)的值为（ ）。

A 、22B 、22.5C 、45D 、90 8.在一棵具有n 个结点的完全二叉树中，分枝结点的最大编号为（ ）。

A 、((n+1)/2)上限取整B 、((n+1)/2)下限取整C 、(n/2)下限取整D 、((n-1)/2)上限取整 9.设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。

A 、3B 、4C 、5D 、610.设有一个顺序栈S ，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为（ ）。

A 、2B 、3C 、4D 、5 11.用链接方式存储的队列，在进行插入运算时（ ）。

A 、仅修改头指针B 、头、尾指针都要修改C 、仅修改尾指针D 、头、尾指针可能都要修改 12.下列四种排序中（ ）的空间复杂度最大。

A 、插入排序B 、冒泡排序C 、数据元素D 、数据变量 13.数据的最小单位是（ ）。

A 、数据项B 、数据类型C 、数据元素D 、数据变量 14.采用顺序搜索方法查找长度为n 的顺序表时，搜索成功的平均搜索长度为（ ）。

A 、nB 、n ／2C 、(n-1)／2D 、(n+1)／215.一组记录的关键字为{45，80，50，40，42，85}，则利用堆排序的方法建立的初始堆为（ ）。

A 、80 45 50 40 42 85 B 、85 80 50 40 42 45 C 、85 80 50 45 42 40 D 、85 50 80 42 45 40 16.RAM 代表的是（ ）。

A 、只读存储器B 、高速缓存器C 、随机存储器D 、软盘存储器 17.算法的基本结构中不包括（ ）。

A 、逻辑结构B 、选择结构C 、循环结构D 、顺序结构 18.从本质上讲，计算机病毒是一种（ ）。

A 、细菌B 、文本C 、程序D 、微生物 19.计算机中数据的表示形式是（ ）。

A 、八进制B 、十进制C 、二进制D 、十六进制 20.下列字符中，ASCII 码值最小的是（ ）。

A 、aB 、AC 、xD 、Y 21.CPU 中有一个程序计数器(又称指令计数器)，它用于存放（ ）。

A 、正在执行的指令的内容 B 、下一条要执行的指令的内容 C 、正在执行的指令的内存地址D 、下一条要执行的指令的内存地址22.下面是关于解释程序和编译程序的论述，其中正确的一条是（ ）。

A 、编译程序和解释程序均能产生目标程序 B 、编译程序和解释程序均不能产生目标程序 C 、编译程序能产生目标程序而解释程序则不能 D 、编译程序不能产生目标程序而解释程序能23.用二维表结构表示实体以及实体间联系的数据模型称为（ ）。

A 、网状模型B 、层次模型C 、关系模型D 、面向对象模型 24.在数据库的三级模式体系中，内模式、模式和外模式个数的比例是（ ）。

A 、1:1:N B、1:M:NC 、1:1:1D 、M:N:P 25.以下（ ）采用了自底向上的设计分析方法。

A、需求分析B、概念结构设计C、逻辑结构设计D、物理结构设计26.在软件开发中使用函数库可（）。

A、提高软件的执行速度B、降低系统负载C、提高软件各部分之间的耦合度D、提高软件的可重用性27.数据库系统的核心是（）A、数据库B、数据库管理系统C、数据模型D、软件工具28.在数据库的表定义中，限制成绩属性列的取值在0到100的范围内，属于数据的（）约束。

A、实体完整性B、参照完整性C、用户自定义D、用户29.在关系数据库设计中，设计关系模型是（）的任务。

A、需求分析阶段B、概念设计阶段C、逻辑设计阶段D、物理设计阶段30.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象叫做（）。

A、软件工程B、软件危机C、软件冲突D、软件产生31.面向对象的程序设计技术中对象有三个最基本的性质（）。

A、封装、抽象、接口B、封装、异常、继承C、抽象、自治、可视化D、封装、继承、接口32.下列哪个是软件开发工具（）。

A、菜单生成器B、编译系统C、操作系统D、病毒防治软件33.由于软件开发工具一般都较为庞大，复杂，因而要首先考虑其(1)与(2)，以使其既实用又灵活。

（）A、(1)代码生成 (2)文档生成B、(1)项目管理 (2)版本管理C、(1)功能设计 (2)总体结构D、(1)信息库的内容 (2)信息库的管理34.软件测试中根据测试用例设计的方法的不同可分为黑盒测试和白盒测试两种，它们（）。

A、前者属于静态测试，后者属于动态测试B、都属于静态测试C、前者属于动态测试，后者属于静态测试D、都属于动态测试35.在软件系统中，一个模块应具有什么样的功能，这是由（）决定的。

A、总体设计B、需求分析C、详细设计D、程序设计36.用可行性研究的主要任务是（）。

A、确定系统做什么B、确定性能C、确定功能D、进行一次简要的需求分析37.用（）描述系统与角色之间的接口。

A、表单B、界面类C、窗体D、对话框38.软件测试的目标是设计优秀的测试用例，（）。

A、最快速的找出程序中的问题B、以最小的代价、在最短的时间内尽可能多的发现软件中的错误C、保障程序的正确性D、区分出程序员的编程水平39.在文件系统基础上发展起来的一种数据管理技术，它的重点在于合理地组织数据，体现出数据之间的逻辑关系，并尽可能地帮助用户检索，减少冗余。

这是（）。

A、信息库B、数据库C、数据仓库D、资料库40.若用如下的SQL语句创建了一个表S: CREATE TABLE S（Sid CHAR（6） NOT NULL， SNAME CHAR（8） NOT NULL，SEX CHAR（2），AGE INT），今向S表插入如下行时，（）可以被插入。

A、（‘991001’，‘李明芳’，女，‘23’）B、（‘990746’，’张为’，NULL，NULL）C、（NULL，‘陈道一’，‘男’，32）D、（‘992345’，NULL，‘女’，25）41.已知有关系模式R(S_NO，S_NAME，AGE)，其中S-NO表示学生的学号，类型为Char[8]，其前4位表示入学年份。

查询所有2014年入学的学生姓名(S_NAME)，SQL语句是（）。

A、SELECT S_NAME FROM R WHERE S_NO =’2014％’B、SELECT S_NAME FROM R WHERE S_NO LIKE ’2014％’C、SELECT S_NAME FROM R WHERE S_NO =’2014％’D、SELECT S_NAME FROM R WHERE S_NO LIKE ’2014’42.以下C语言程序的运行结果是（）。

main( ){int x=1,y=2,z=3;z+=x>y?++x:++y;printf(“%d”,z);}A、1B、2C、3D、443.判断变量ch中的字符是否为数字字符，最简单的正确表达式是（）。

A、ch>=0&&ch<=9B、’0’<=ch<=’9’C、ch>=’0’||ch<=’9’D、ch>=’0’&&ch<=’9’44.有以下C语言程序段:int k=0;while(k=1) k++;while 循环执行的次数是（）A、无限次B、有语法错，不能执行C、一次也不执行D、执行1次45.若软件程序中使用的变量未设置初始值，则（）。

A、编译时一定出错B、运行时一定会出错C、链接时一定出错D、运行结果可能会出错46.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。

A、值B、函数C、指针D、引用47.某软件公司开发的媒体播放软件，在我国受法律保护的依据是（）。

A、《中华人民共和国专利法》B、《中华人民共和国合同法》C、《中华人民共和国著作权法》D、《中华人民共和国商标法》48.关于TCP／IP协议的描述中，下列哪个是错误的（）。

A、地址解析协议ARP／RARP属于应用层B、TCP、UDP协议都要通过IP协议来发送、接收数据C、TCP协议提供可靠的面向连接服务D、UDP协议提供简单的无连接服务49.VLAN在现代组网技术中占有重要地位，同一个VLAN中的两台主机（）。

A、必须连接在同一交换机上B、必须连接在同一集线器上C、可以跨越多台交换机D、可以跨业多台路由器50.以下哪些不是UDP协议的特性（）。

A、提供可靠服务B、提供无连接服务C、提供端到端服务D、提供全双工服务51.高层互连是指传输层及其以上各层协议不同的网络之间的互连，实现高层互连的设备是（）。

A、中继器B、网桥C、路由器D、网关52.在以下认证方式中，最常用的认证方式是（）。

A、基于账户名/口令认证B、基于摘要算法认证C、基于PKI认证D、基于数据库认证53.Internet的基本结构与技术起源于（）。

A、DECnetB、ARPANETC、NOVELLD、UNIX54.学校内的一个计算机网络系统，属于（）。

A、PANB、LANC、MAND、W AN55.交换式局域网的核心设备是（）。

A、中继器B、局域网交换机C、集线器D、路由器56.数据结构中，在循环双链表的p所指的结点之前插入s所指结点的操作是（）。