【职业技能大赛计算机程序设计员赛项】理论试题及参考答案

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

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

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

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

一、单项选择(第1题~第60题,每题1分,共60分。

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

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

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

( )总线属于系统总线技术的一种。

A 、IEEE1394
B 、PCI
C 、RS-232
D 、USB 4.下列不属于网络操作系统的是( )。

A 、Windows NT
B 、DOS
C 、Linux
D 、NetWare 5.下面哪一个是有效的IP 地址( )。

A 、202.280.130.45
B 、192.202.130.45
C 、280.192.33.45
D 、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 、22
B 、22.5
C 、45
D 、90 8.在一棵具有n 个结点的完全二叉树中,分枝结点的最大编号为( )。

A 、((n+1)/2)上限取整
B 、((n+1)/2)下限取整
C 、(n/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 11.用链接方式存储的队列,在进行插入运算时( )。

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

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

A 、数据项
B 、数据类型
C 、数据元素
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 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 、a
B 、A
C 、x
D 、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:N
C 、1:1:1
D 、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、1
B、2
C、3
D、4
43.判断变量ch中的字符是否为数字字符,最简单的正确表达式是()。

A、ch>=0&&ch<=9
B、’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、DECnet
B、ARPANET
C、NOVELL
D、UNIX
54.学校内的一个计算机网络系统,属于()。

A、PAN
B、LAN
C、MAN
D、W AN
55.交换式局域网的核心设备是()。

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

A、p->prior=s;s->next=p;p->prior->next=s;s->prior=p->prior
B、p->prior=s;p->prior->next=s;s->next=p;s->prior=p->prior
C、s->next=p;s->prior=p->prior;p->prior=s;p->prior->next=s
D、s->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s
57.有以下C语言程序:
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;
case 3: a++;b++;break;
}
printf("a=%d,b=%d \n",a,b);
}
程序的执行结果是
A、a=1,b=0
B、a=2,b=1
C、a=1,b=1
D、a=2,b=2
58.以下正确的C语言函数形式是()。

A、double fun(int x,int y)
{z=x+y; return z;}
B、fun(int x,y)
{int z;
return z;}
C、fun(x,y)
{int x,y; double z;
z=x+y; return z;}
D、double fun(int x,int y)
{double z;
z=x+y; return z;}
59.有以下C程序:
char fun(char x,char y)
{
if(x)return y;
}
main()
{
int a=’9’,b=’8’,c=’7’;
printf("%c/n",fun(fun(a,b),fun(b,c)));
}
程序的执行结果是()
A、函数调用出错
B、8
C、9
D、7
60.设已有C语言说明语句:int i=5,*q; 若要建立如图所示的存储结构,以下正确的赋值语句是()。

A、q=i;
B、*q=i;
C、q=&i;
D、*q=&i;
二、判断题(第61题~第100题,每题1分,共40分。

)
61. ( )在计算机发展的过程中,人们先后发明的计算机依次是:微型机-小型机-大型机-巨型机。

62. ( )计算机的高级语言可以分为解释型和编译型两大类。

63. ( )在Word中,按Delete键,可删除光标前的字符。

64. ( )同一个IP地址可以有若干个不同的域名。

65. ( )使用FTP服务时,可以采用匿名登录的方式。

66. ( )防火墙可以阻止感染了病毒的软件或文件的传输。

67. ( )计算机系统产生死锁的根本原因是系统中进程太多。

68. ( )进程是程序的一次执行,是资源分配的基本单位。

69. ( ) C语言语句中,已知a=1,b=2,c=3,d=4,则条件表达式a>b?a:(c>d?c:d)的值为4。

70. ( )在关系数据模型中,实体与实体之间的联系统一用二维表表示。

71. ( )通常计算机的内存储器可采用RAM。

72. ( )某台主机IP地址是202.97.47.69,子网掩码是255.255.255.240,则它所在网络
的网络地址是202.97.47.0。

73. ( )要将一个IP地址是220.33.12.0的网络划分为多个子网,每个子网包括25个主机并要求有尽可能多的子网,指定的子网掩码应该是255.255.255.192。

74. ( )两个关系的连接是两个关系的广义笛卡尔积中的一部分记录。

75. ( )微机总线时连接计算机各部件的一组公共信号线,它是由数据总线和控制总线组成的。

76. ( )链表中,每个结点可以有多个链域,当只有一个链域时,称为单链表;有多个链域时,称为多重链表。

77. ( )在定义数据表时,定义某列为标识列的关键字是Identity。

78. ( )在资源管理器中,要想使具有系统和隐藏属性的文件和文件夹不显示出来,应该操作工具菜单中的“文件夹选项”。

79. ( )所有的HTML标记符都包括开始标记符合结束标记符。

80. ( )在C语言中,已知递归函数f(n)的功能是打印n,n-1,…,1,且n>=1,应采用的代码段是:if n>1 then f(n-1);printf("%d",n);
81. ( )一个C程序中只能包含一个main()函数,程序总是从main()函数开始执行。

82. ( )在C语言中,以数组名作函数参数时,实参数组与形参数组都不必定义长度,因此实参与形参的结合方式是地址结合,与数组长度无关。

83. ( )在C语言语句int *p;和语句printf(“%d”,*p);中的*p含义相同。

84. ( )计算机中使用二进制的原因之一就是易于物理实现。

85. ( )基数分类只适用于以数字为关键字的情形,不适用以字符串为关键字的情形。

86. ( )对系统的目标有了大致的了解,就可以开始开发项目,以后的在开发中继续了解。

87. ( )大型软件测试包括单元测试、集成测试、确认测试和系统测试四个步骤。

88. ( )软件维护工作的最主要部分是校正性维护。

89. ( ) C语言规定,函数返回值的类型由在定义时所指定的函数类型所决定。

90. ( )在C语言中,可以对字符数组在赋值语句中通过赋值运算符“=”对字符数组整体赋值。

91. ( ) int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;那么*(p+6)的值为6。

92. ( ) C语言程序中个函数之间既允许直接递归调用也允许间接递归调用。

93. ( )采用邻接表存储的图的广度优先遍历算法类似于二叉树的按层遍历。

94. ( )我们衡量一个文件的大小、信息量的多少都是以字为单位的。

95. ( )在视图上能够完成对新的基础表的定义。

96. ( )数据安全性主要指用户数据与程序的独立性。

97. ( )能够实现对Web访问者的身份认证的接口是Http Session。

98. ( ) Struts框架可以支持Java程序开发语言。

99. ( )一个XML必须有DTD或Schemas。

100. ( )在程序中,对象是通过一种抽象数据类型来描述的,这种抽象数据类型成为类(Class)。

答案填写区
1、单选题
2、判断题
计算机程序员理论知识试卷答案
一、单项选择(第1题~第60题,每题1分,共60分。

)
1、 C
2、C
3、B
4、B
5、B
6、 C
7、B
8、C
9、B 10、B
11、D 12、D 13、A 14、D 15、B
16、C 17、A 18、C 19、C 20、B
21、D 22、C 23、C 24、A 25、A
26、D 27、B 28、C 29、C 30、B
31、D 32、A 33、C 34、D 35、B
36、D 37、B 38、B 39、B 40、B
41、B 42、D 43、D 44、A 45、D
46、B 47、C 48、A 49、C 50、A
51、D 52、A 53、B 54、B 55、B
56、D 57、B 58、D 59、D 60、C
二、判断题(第161题~第200题,每题1分,共40分。

)
61、× 62、√ 63、× 64、√ 65、√
66、× 67、× 68、√ 69、√ 70、√
71、× 72、× 73、× 74、√ 75、√
76、√ 77、√ 78、√ 79、× 80、×
81、√ 82、× 83、× 84、√ 85、×
86、× 87、√ 88、× 89、√ 90、×
91、× 92、√ 93、√ 94、× 95、×
96、× 97、√ 98、√ 99、× 100、√。

相关文档
最新文档