1、注 意 事 项一、本试卷依据2002年颁布的计算机程序设计员国家职业标准命制。二、请根据试题考核要求，完成考试内容。三、请服从考评人员指挥，保证考核安全顺利进行。试题1、我国古代难题-百鸡问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏一，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？用PAD图描述解决办法。本题分值：20分考核时间：36min考核形式：笔试具体考核要求：我国古代难题-百鸡问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏一，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？用PAD图描述解决办法。试题2、编写加油站计费程序。本题分值：50分。考核时间：90min。考核形式：实操。具体考核要求：编写加油
2、站计费程序。a) 程序界面如下：b) 选择好汽油种类，即可在窗口上方显示出该种类汽油的单价（90号4.43元/升，93号4.8元/升，97号5.03元/升）。c) 输入汽油数量，点击“计算”按钮即可计算出总价钱是多少，如选择打折则会计算出打折后的价钱。d) 点击“退出”按钮退出程序。e) 将“加油站计费程序”源程序上传到考场给出的ftp服务器上面。试题3、使用基本路径测试方法，为下列程序段设计测试用例。本题分值：30分考核时间：54min考核形式：笔试具体考核要求：使用基本路径测试方法，为下列程序段设计测试用例。void do(int X,int A,int B)if(A1)&(B=0)X=X
3、/A;if(A=2)|(X1)X=X+1;a)画出程序的控制流图。b)计算程序的环形复杂度（导出程序基本路径集中的独立路径条数这是确定程序中每个可执行语句至少执行一次所必须的测试用例数目的上界）。c)导出基本路径集，确定程序的独立路径。d)根据 C)中的独立路径，设计测试用例的输入数据和预期输出。f) e)职业技能鉴定国家题库计算机程序设计员国家职业资格四级理论知识试卷答案一、单项选择题(第1题第160题。选择一个正确的答案，将相应的字母填入题内的括号中。每题0.5分，满分80分。)1. D 2. C 3. D 4. A 5. A 6. A7. A 8. A 9. C 10. C 11. A
4、12. A13. C 14. C 15. A 16. C 17. D 18. B19. B 20. B 21. A 22. B 23. B 24. A25. B 26. D 27. B 28. A 29. B 30. C31. C 32. A 33. A 34. C 35. A 36. B37. B 38. D 39. C 40. B 41. B 42. D43. B 44. C 45. C 46. D 47. C 48. B49. C 50. A 51. D 52. B 53. A 54. D55. B 56. B 57. D 58. C 59. D 60. A61. A 62. C 63.
5、 D 64. D 65. A 66. C67. A 68. C 69. D 70. D 71. D 72. A73. D 74. D 75. D 76. B 77. C 78. D79. D 80. C 81. D 82. D 83. B 84. B85. C 86. D 87. D 88. A 89. C 90. B91. A 92. B 93. B 94. D 95. D 96. B97. B 98. C 99. C 100. C 101. C 102. B103. D 104. D 105. A 106. D 107. D 108. D109. C 110. D 111. D 112.
6、D 113. B 114. B115. A 116. B 117. A 118. C 119. D 120. D121. B 122. D 123. C 124. C 125. A 126. C127. C 128. A 129. D 130. C 131. A 132. D133. D 134. C 135. C 136. C 137. D 138. C139. D 140. D 141. C 142. B 143. D 144. D145. D 146. D 147. D 148. C 149. B 150. D151. D 152. D 153. B 154. C 155. D 156.
7、 C157. C 158. C 159. D 160. D二、判断题(第161题第200题。将判断结果填入括号中。正确的填“”，错误的填“”。每题0.5分，满分20分。)161.162.163.164.165.166.167. 168. 169. 170. 171. 172. 173. 174. 175. 176. 177. 178. 179. 180. 181. 182. 183. 184. 185. 186. 187. 188. 189. 190. 191. 192. 193. 194. 195. 196. 197. 198. 199. 200. （二）一、单项选择题（第1题第120题。选
8、择一个正确的答案，将相应的字母填入题内的括号中。每题0.5分，满分60分。）1（ A ）是目前世界上最大、最具有权威性的国际标准化专门机构。A、国际标准组织B、国际电信联盟C、美国电气及电子工程师学会 D、国际电工委员会2线性表是由（ A ）个数据元素组成的有限序列。A、n(n=0) B、n(n0) D、n(n0)个顶点的无向图最多含有（ B ）条边。A、n(n-1) B、n(n-1) C、n(n+1) D、n(n+1)66图绕信息技术开发、信息产品的研制和信息系统建设，运行与管理而开展的一系列标准化工作称为（ B ）。A、不争的事实 B、信息技术标准化 C、软件工程标准化 D、国家标准67西
9、文字符的ASCII编码在计算机内表示成8位二进制代码，它的（ B ）。A、最右边一位是 B、最左边一位是 C、最右边一位是 D、最左边一位是68线性表采用链式存储时，结点的存储地址（ B ）。A、必须是不连续的 B、连续与否均可C、必须是连续的 D、和头结点的存储地址相连续69软件开发环境是支持软件产品开发的软件系统，它由(A)和环境集成机制构成，环境集成机制包括数据集成、控制集成和界面集成。A、软件工具集B、软件测试工具集C、软件管理工具集D、软件设计工具集70在软件工程中，产生软件生命周期的概念是由于（ C ）。A、需求所决定 B、开发技术 C、软件开发规律 D、软件过程管理71我国标准分
10、为国家标准、行业标准、地方标准和企业标准4类，（ B ）是地方标准的代号。A、GB B、DB C、Q D、QJ72多媒体计算机与普通计算机的主要区别是多媒体计算机增加了（ D ）。A、存储信息的实体 B、大容量的磁介质和光介质C、光驱和声卡 D、视频和音频信息的处理能力73以下关于ER图的叙述正确的是（B）。A、E-R图使用过程和数据的关系清晰，实体间的关系可导出应用过程的表示B、E-R图可将现实世界（应用）中的信息抽象地表示为实体以及实体间的联系C、E-R图能表示数据生命周期D、E-R图建立在关系数据库的假设上74在计算机领域中，通常用英文单词“BYTE”来表示（ D ）。A、字 B、字长
11、C、二进制位 D、字节75ASCII码是对(D)实现编码的一种方法。A、语音B、汉字C、图形图像D、字符76动态模型的描述工具是（ B ）。A、对象图 B、状态图 C、结构图 D、设计图77计算机病毒是指（ D ）。A、编制有错误的计算机程序 B、设计不完善的计算机程序C、计算机的程序已被破坏 D、以危害系统为目的的特殊的计算机程序78关系模型的数据结构是（ D ）。A、树B、图 C、表D、二维表79数据库三级视图，反映了三种不同角度看待数据库的观点，用户眼中的数据库称为（ C ）。A、存储视图B、概念视图 C、外部视图D、内部视图80二叉树共有（ B ）种不同的形态。A、4 B、5 C、6
12、D、781在ADO.NET中，（ D ）对象用来保存所查询到的数据记录。A、Connection B、DataView C、DataSet D、Command82在一个办公室内，将6台计算机用交换机连接成网络，该网络的拓扑结构为(B)。A、总线型B、星型C、树型D、环型83显示器显示图象的清晰程度,主要取决于显示器的（ D ）。A、对比度 B、亮度 C、尺寸 D、分辨率84局域网交换机增加带宽的方法是在交换机的多个端口之间建立（ D ）。A、数据连接 B、并发连接 C、全连接 D、会话连接85 一类监视用户的上网行为的恶意插件程序被称为（ B ）。A、编辑软件 B、杀毒软件 C、广告软件 D、
13、间谍软件86下面关于线性表的叙述中，错误的是（ D ）。A、顺序表使用一堆数组实现 B、顺序表必须占用一片连续的存储单元C、顺序表的空间利用率高于链表 D、在链表中，每个结点只一个链域87( B )是一种Web站点上可以用来访问Web站点的用户交互的各种程序的标准。A、GUI B、CGI C、API D、CAI88在公钥加密系统中，发送方用接收方的公钥加密报文，接收方使用（ D ）密钥解密报文。A、接收方的公钥 B、发送方的公钥 C、发送方的私钥 D、接收方的私钥89每次转储全部数据库，并且转储期间允许对数据库进行存取或修改的转储方式属于（ B ）。A、静态海量转储 B、动态海量转储 C、动态
14、增量转储 D、静态增量转储90线程是操作系统分配（ C ）时间的基本单元。A、浏览器 B、计算器 C、处理器 D、控制器91计算机中数据的表示形式是( C )。A、八进制 B、十进制 C、二进制 D、十六进制92TCP/IP 协议的含义是（ C ）。A、局域网传输协议 B、拨号入网传输协议C、传输控制协议和网际协议 D、OSI 协议集93为了使页面能够访问到数据库，首先需要将页面（ B ）到数据库。A、继承 B、连接 C、集成 D、嵌套94算法指的是（D ）。A、计算机程序 B、解决问题的计算方法C、排序算法 D、解决问题的有限运算序列95HTML中斜体用标签（ B ）表示。A、 B、 C、
15、D、96在WWW服务器与客户机之间发送和接收HTML文档时，使用的协议是(C)。A、FTP B、GopherC、HTTPD、NNTP97通常，计算机显示器采用的颜色模型是（ A ）。A、RGB模型 B、CMYB模型 C、Lab模型 D、HSB98关于数字签名，（ C ）是错误的。、数字签名可以保证数据的完整性 B、发送方无法否认自己签发的消息C、接收方可以得到发送方的私钥 D、接收方可以确认发送方的身份99为了支持各种信息的传输，计算机网络必须具有足够的带宽、很好的服务质量与完善的（ C ）。A、服务机制 B、应用软件 C、安全机制 D、通信机制100若进程P1正在运行，操作系统强行撤下P1所
16、占用的CPU，让具有更高优先级的进程P2运行，此时P1进程处于（ B ）状态。A、等待 B、就绪 C、结束 D、善后处理101POP服务器和IMAP服务器是（ B ）的服务器。A、下载文件 B、接收电子邮件 C、发送电子邮件 D、浏览网页102（ B ）文件格式既可以是图像文件，又可以是视频文件。A、.bmp B、.gif C、.wmv D、.rmvb103（ A ）方法允许一个且仅一个线程继续执行后面的语句。A、Enter B、Lock C、Quit D、Exit104测试方案设计中最困难的是（ D ）。A、设定测试的时间 B、设计测试用的输出数据C、设定要测试的功能 D、设计测试用的输入数
17、据105在软件测试技术中，功能测试选用（ C ）方法。A、逆向测试 B、白盒测试 C、黑盒测试 D、红盒测试106若事务T对数据R已加X锁，则其他事务对数据R（ B ）。A、可以加S锁不能加X锁B、不能加任何锁C、可以加S锁也可以加X锁D、不能加S锁可以加X锁107数字形式的媒体的主要特征是通过计算机网络将文本、图片等信息用（ A ）来表示。A、二进制编码 B、八进制编码 C、十进制编码 D、十六进制编码108事务是数据库进行并发控制和恢复的基本工作单位。如果一个事务执行成功，则全部更新提交；如果一个事务执行失败，则已做过的更新被恢复原状，好象整个事务从未有过这些更新，这样保持了数据库处于（
18、B ）状态。A、安全性 B、一致性 C、完整性 D、可靠性109图像文件格式可以分为静态格式和动态格式，（B ）属于动态图像文件格式。A、BMP B、PNG C、WAV D、AVI110SQL Server 2000（ C ）是大众版本，适用于中小型系统。A、个人版 B、开发版 C、标准版 D、企业版111计算机硬件能直接识别和执行的只有（ D ）。A、高级语言 B、符号语言 C、汇编语言 D、机器语言112在面向对象程序设计语言中，(D)是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性。A、封装B、消息传递C、引用D、继承113设某哈夫曼树
19、有199个结点，则该树中有（ B ）个叶子结点。A、99 B、100 C、101 D、102114在数据库系统中，（ C ）的权限最大。A、网络管理员 B、操作员C、数据库管理员 D、数据库所属单位法人115对一个数据库视图进行查询时，就是从(A)中导出数据。A、一个或若干个基本表B、一个或若干个索引文件C、一个或若干个视图D、一个视图116白盒测试是根据程序的( C )来设计测试用例。A、功能 B.性能 C.内部逻辑 D.内部数据117微型计算机中，控制器的基本功能是（ B ）。A、进行算术运算和逻辑运算 B、控制机器各个部件协调一致地工作C、保持各种控制状态 D、存储各种控制信息118连接类SqlConnection用来创建一个与SqlConnection相关联的SqlCommand对象的方法是（ B ）。A、Creat() B、CreateCommand() C、Create() D、CreatCommand()119OSI(开放系统互连)参考模型的最高层是（ C ）。A、表示层 B、网络层 C、应用层 D、会话层120数据库连接字符串的各要素之间用（ C ）分
