2010年软件设计师.doc

《计算机程序设计》 试题编号 共3页 注意：满分100分；答案做在答题纸上，笔迹务须清晰整洁。 单项选择题（15(1=15分） (1)十进制数1385转换成十六进制数为 A) 568 B) 569 C) D85 D) D55 (2)下列叙述中正确的是 计算机病毒只能传染给可执行文件 计算机软件是指存储在软盘中的程序 计算机每次启动的过程之所以相同，是因为RAM中的所有信息在关机后不会丢失 硬盘虽然装在主机箱内，但它属于外存 (3)一个字长的二进制位数是 A)8 B)16 C)32 D) 随计算机系统而不同的 (4) 已知英文字母A的ASCII代码值是十六进制数41H，那么字母d的ASCII码值是 A) 34H B) 54H C) 44H D) 64H (5) 一片存储容量是1．44MB的软磁盘，可以存储大约140万个 A) ASCII字符 B) 中文字符 C) 磁盘文件 D) 子目录 (6) 为解决某一特定问题而设计的指令序列称为 A) 文档 B) 语言 C) 程序 D) 系统 (7) 若在一个非零无符号二进制整数右边加两个零形成一个新的数,则新数的值 是原数值的 A) 四倍 B) 二倍 C) 四分之一 D) 二分之一 (8) 在下列计算机语言中，哪个（哪些）依赖于具体的机器？ Ⅰ.高级语言 Ⅱ.机器语言 Ⅲ.汇编语言 A) 只有Ⅰ B) 只有Ⅱ C) Ⅱ和Ⅲ D) Ⅰ，Ⅱ和Ⅲ (9) 在计算机求解数学问题的过程中,会产生各种不同性质的误差,而在数值计算方法中,讨论的仅是其中的 A) 舍入误差和过失误差 B) 截断误差和舍入误差 C) 观测误差和舍入误差 D) 模型误差和截断误差 （10）结构化程序流程图中一般包括三种基本结构，下述结构中哪一种不属于其基本结构？ A）顺序结构 B）条件结构 C）选择结构 D）嵌套结构 (11) 在微机系统中,最基本的输入输出模块BIOS存放在 A) RAM中 B)ROM中 C)硬盘中 D)寄存器中 (12)bit的意思是 A)字 B)字长 C)字节 D)二进制位 (13) 直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中哪种程序不属于上述语言处理程序? A) 汇编程序 B) 编译程序 C) 解释程序 D) 反汇编程序 (14) Windows中,将一个应用程序窗口最小化之后,该应用程序 A) 仍在后台运行 B) 暂时停止运行 C) 完全停止运行 D) 出错 (15) 在因特网(Internet)中,电子公告板的缩写是 A) FTP B)WWW C) BBS D) E-mail 简答题（15分） 1.高斯分布表达式：（3分） 2．逻辑表达式：要选拔身高T1.7米且体重W62.5公斤的男人（2分） 3．逻辑表达式：三点坐标A（x1,y1）, B(x2,y2), C(x3,y3), 距离AB大于距离BC（2分） 4．程序段：三角形面积A=, 其中s=(a+b+c)/2，a,b,c为边长（4分） 5．程序段： （4分） 编程题（70分） 一列数，它的前三个数是0，0，1，第四个数是它前面三个数的和，以后每一个数都是它前面三个数的和。编程打印出这列数的前个数。判断一个数N是否为素数的算法是：将N作为被除数，将2到不大于N1/2的各个整数轮流作为除数，如果都不能被整除，则N为素数。编程打印100～200间的素数。 编写实用的实数乘方子程序power，并求输入的f的n次方值。 编写实用的子程序或函数fact，用来求n!，并写主程序调用fact求输入的R，K的组合表达式值C== 用3和4中编就的power和fact来求sin(x)的近似值： 到精度小于error为止。 编程判断数组list的前n个元素是否是不递增的。不递增返回１，否则返回０。并写主调程序。（用C语言者要求写递归函数，用FORTRAN者不要求） 有一CCD采集的黑白灰度图象，点阵为512×512，逐行将灰度值Brightness按ASCII文本格式存在文件image.dat中。设CCD本身背景灰度大小为Background。求该图象的重心（或称中心）Center的坐标。（重心求法按重力矩平衡算法，即将各象素对应灰度值看作重量）。 1 1