首页 > 教学资源 > 其他教学资源

下半年程序员上午试题及答案

时间：2022年12月11日

来源：我晒干了沉默

编辑：本站小编

收藏本文

下载本文

下面是小编整理的下半年程序员上午试题及答案，本文共9篇，欢迎您阅读，希望对您有所帮助。本文原稿由网友“我晒干了沉默”提供。

篇1：下半年程序员上午试题及答案

● 在windows操作系统中，“回收站”可以恢复_(1)_上使用键删除文件或文件夹。在“我的电脑”窗口中，如果要整理磁盘上的碎片，应选择磁盘“属性”对话框_(2)_选项卡。使用“资源管理器”时，_(3)_，不能删除文件或文件夹。

（1）a.软盘 b.硬盘 c.u盘 d.软盘或硬盘

（2）a.常规 b.硬件 c.共享 d.工具

（3）a.在驱动器或文件夹窗口中，选择要删除的文件并单击退格键

b.在驱动器或文件夹窗口中，选择要删除的文件同时按下+键

c.在要删除的文件或文件夹上单击鼠标右键，选择“删除”。

d.用鼠标直接拖动选中的文件夹到“回收站”。 ● 在以下关于电子邮件的叙述中，“_(4)_”是不正确的。

（4）a.打开来历不明的电子邮件附件可能会传染计算机病毒

b.在网络拥塞的情况下，发送电子邮件后，接收者可能过几个小时后才能收到

c.在试发电子邮件时，可向自己的email邮箱发一封电子邮件

d.电子邮箱的容量指的是用户当前使用的计算机上，分别给电子邮箱的硬盘容量

● 某数值编码为ffh，若它所表示的真值为－127，则它是用_(5)_表示的；若它所表示的真值为－1，则它是用_(6)_表示的。

（5）a.原码 b.反码 c.补码 d.移码

（6）a.原码b.反码c.补码d.移码

● 用定点补码表示纯小数，采用8位字长，编码10000000表示的十进制数是_(7)_。

（7）a.0 b.－1c.＋1d.128

● 假设用12个二进制表示数据。它能表示的最大无符号整数为_(8)_；若采用原码，它能表示的最小负整数为_(9)_。

（8）a.2047 b.2048 c.4095 d.4096

（9）a.-2047 b.-2048 c.-4095 d.-4096

● 某数据的7位编码为0110101，若在其中最高位之前加一位偶校验位，则编码为_(10)_。

（10）a.10110101 b.00110101 c.01101011 d.01101010

● 堆栈操作中_(10)_保持不变。

（11）a.堆栈的顶 b.堆栈中的数据 c.堆栈指针 d.堆栈的底

● 执行指令时，以寄存器的内容作为操作的地址，这种寻址方式称为_(12)_寻址。

（12）a.寄存器 b.相对 c.基址变址 d.寄存器间接

● 若处理器的时钟频率为500mhz，每4个时钟周期组成一个计算机周期，执行一条指令平均需要三个机器周期，则该处理器的一个机器周期为_(13)_ns，平均执行速度约为_(14)_mips。

（13）a.4b.8 c.12d.16

（14）a.24b.33c.42d.51

● 操作系统是一种_(15)_。

（15）a.应用软件 b.系统软件 c.工具软件 d.杀毒软件

● 在进程管理中，当_(16)_时，进程从阻塞状态变为就绪状态。

（16）a.进程被进程调度程序选中 b.等待某一事件

c.等待事件发生 d.时间片用完

● 操作系统功能不包括_(17)_。

（17）a.提供用户操作界面 b.管理系统资源

c.提供应用程序接口 d.提供html

● 作业j1，j2，j3，j4的提交时间和运行时间如下表所示。若采用短作业优先调度算法，则作业调度次序为_(18)_，平均周转时间为_(19)_分钟（这里不考虑操作系统的开销）。

作业号

提交时间

运行时间（分钟）

6:00

6:24

6:48

7:00

（18）a. j3→j4→j2→j1 b.j1→j2→j3→j4

c.j1→j3→j4→j2 d.j4→j3→j2→j1

（19）a.45 b.58.5 c.64.5 d.72

● 关系数据库是_(20)_的集合，它是由一个或多个关系模式定义。sql语言中的数据定义功能包括对数据库、基本表、_(21)_和_(22)_的定义。设又关系student（学号，姓名，年龄，性别，系名），如果要查询姓名至少包括5个字母，且倒数第二个字母为“g”的学生的学号、姓名以及所在系，则对应的select语句如下： select 学号，姓名，系名 from students where _(23)_ like _(24)_；

（20）a.元组b.列 c.字段 d.表

（21）a.数据项 b.表 c.索引 d.列

（22）a.视图b.列 c.字段 d.元组

（23）a.“_ _ _g_%” b.“_ _ _%g_” c.姓名 d.“_ _ _g%”

（24) a.“_ _ _g_%” b.“_ _ _%g_” c.姓名 d.“_ _ _g%”

● 按照《计算机软件保护条例》的规定，自然人的软件著作权的保护期限为_(25)_。

（25）a.其终生及其死亡后50年 b.没有期限

c.软件开发完成后25年d.软件开发完成后50年

● 我国标准分为国家标准、行业标准、地方标准和企业标准四类，_(26)_是企业标准的代号。

（26）a.gb b.qj c.q d.db

● 知识产权具有无形性、双重性、独占性、时间性和_(27)_等特点。

（27）a.地域性 b.公平性 c.公证性 d.有效性

● 在计算机系统的日常维护工作中，应当注意硬盘工作时不能_(28)_。另外，需要注意防范病毒，但是，_(29)_是不会被感染病毒的。

（28）a.大声喧哗 b.有强烈震动 c.装入程序 d.有日光照射

（29）a.电子邮件 b.硬盘 c.软盘 d.rom

● 使用ie浏览器浏览网页时，出于安全方面的考虑，需要禁止执行java script，可以在ie中_(30)_。

（30）a.禁用activex控件 b.禁用cookie

c.禁用没有标记为安全的activex控件 d.禁用脚本

● 在面向对象程序设计语言中，_(31)_是利用可重用成分构造软件系统的最有效的特性，它不仅支持系统的可重用性，而且还有利于提高系统的可扩充性；_(32)_可以实现发送一个通用的消息而调用不同的方法；_(33)_是实现信息隐蔽的一种技术，其目的是使类的_(34)_相互分离。

（31）a.封装b.消息传递 c.引用 d.继承

（32）a.封装 b.消息传递 c.引用 d.继承

（33）a.引用b.继承c.封装 d.多态

（34）a.定义与实现 b.分析与测试 c.分析与设计 d.实现与测试

● 为了描述n个人之间的同学关系，可用_(35)_结构表示。

（35）a.线性表 b.树 c.图 d.队列

● 判断一个表达式中左右括号是否匹配，采用_(36)_实现较为方便。

（36）a.线性表的顺序存储 b.队列 c.线性表的链式存储 d.栈

● 字符串是一种线性表，其特殊性表现在_(37)_。

（37）a.它的数据元素是一个字符b.它可以链式存储 c.它可以顺序存储 d.它的数据元素可以是多个字符

● 在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多_(38)_个。

（38）a.-1b.0 c.1 d.2

● 采用邻接表表示一有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的结点数为_(39)_。

（39）a.d1b.d2 c.d1－d2 d.d1＋d2

● 在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是_(40)_。

（40）a.冒泡排序 b.基数排序 c.快速排序 d.归并排序

● 编译程序在语法分析阶段能检查出_(41)_错误。

（41）a.表达式中的括号不匹配b.以零作除数 c.数组下标越界 d.无穷递归

● 计算机能直接识别和执行的语言是_(42)_，该语言是由_(43)_组成的。

（42）a.机器语言 b.c语言c.汇编语言 d.数据库语言（43）a.ascii码 b.sql语句 c.0、1序列 d.bcd码

● 对于二维数组a[1..4，3..6]，设每个元素占两个存储单元，若分别以行和列为主序存储，则元素a[3，4]相对于数组空间起始地址的偏移量分别是_(44)_和_(45)_。

（44）a.12 b.14 c.16 d.18

（45）a.12 b.14 c.16 d.18

● 在c语言中，若有定义“int a[10];”,则_(46)_不能表示a[1]的地址。

（46）a.a＋1 b.&a[0]+1 c.a++ d.&a[1]

● 在下面的程序中，若调用f1（x）时，参数传递采用传值方式，调用f2(y)时，参数传递采用引用方式，则输出结果为_(47)_；若调用f1(x)时，参数传递采用引用方式，调用f2(y)时，参数传递采用传值方式，则输出结果为_(48)_。

main procedure f1(x) procedure f2(y)

int a=2; f2(x); y=y*y;

f1(a); x=x+x; return;

write(a); return;

（47）a.2 b.4 c.6 d.8

（48）a.2 b.4 c.6 d.8

● 软件开发环境是支持软件产品开发的软件系统，它由_(49)_和环境集成机制构成，环境集成机制包括数据集成、控制集成和界面集成。

（49）a.软件工具集 b.软件测试工具集 c.软件管理工具集 d.软件设计工具集

● 源程序清单是在软件生存周期的_(50)_阶段产生的文档。

（50）a.软件概要设计 b.编码c.软件详细设计 d.测试

● 黑盒测试也称为功能测试。黑盒测试不能发现_(51)_。

（51）a.终止性错误 b.输入是否正确接收 c.界面是否有误 d.是否存在冗余代码

● 通常，在软件的输入输出设计中，合理的要求是：_(52)_。

（52）a.数据尽量由用户来输入，以便给用户提供更大的自主性

b.输入过程应尽量容易，以减少错误的发生

c.不能在输入过程中检验数据的正确性

d.在输入过程中，为了不干扰用户，应尽量避免提示信息

● _(53)_不属于存储媒体。

（53）a.光盘 b.rom c.硬盘 d.扫描仪

● 声音信号的数字化过程包括采样、_(54)_和编码。

（54）a.合成 b.去噪 c.量化 d.压缩

● 某数码相机的分辨率设定为1600×1200象素，颜色深度为256色，若不采用压缩存储技术，则32m字节的存储卡最多可以存储_(55)_张照片。

（55）a.8 b.17 c.34 d.69

（46）a.a＋1 b.&a[0]+1 c.a++ d.&a[1]

main() procedure f1(x) procedure f2(y)

int a=2; f2(x); y=y*y;

f1(a); x=x+x; return;

write(a); return;

（47）a.2 b.4 c.6 d.8

（48）a.2 b.4 c.6 d.8

● 软件开发环境是支持软件产品开发的软件系统，它由_(49)_和环境集成机制构成，环境集成机制包括数据集成、控制集成和界面集成。

（49）a.软件工具集 b.软件测试工具集 c.软件管理工具集 d.软件设计工具集

● 源程序清单是在软件生存周期的_(50)_阶段产生的文档。

（50）a.软件概要设计 b.编码c.软件详细设计 d.测试

● 黑盒测试也称为功能测试。黑盒测试不能发现_(51)_。

（51）a.终止性错误 b.输入是否正确接收 c.界面是否有误 d.是否存在冗余代码

● 通常，在软件的输入输出设计中，合理的要求是：_(52)_。

（52）a.数据尽量由用户来输入，以便给用户提供更大的自主性

b.输入过程应尽量容易，以减少错误的发生

c.不能在输入过程中检验数据的正确性

d.在输入过程中，为了不干扰用户，应尽量避免提示信息

● _(53)_不属于存储媒体。

（53）a.光盘 b.rom c.硬盘 d.扫描仪

● 声音信号的数字化过程包括采样、_(54)_和编码。

（54）a.合成 b.去噪 c.量化 d.压缩

● 某数码相机的分辨率设定为1600×1200象素，颜色深度为256色，若不采用压缩存储技术，则32m字节的存储卡最多可以存储_(55)_张照片。

（55）a.8 b.17 c.34 d.69

● 执行算术右移指令的操作过程是_(56)_。

（56）a.操作数的符号位填0，各位顺次右移1位，最低位移至进位标志位中

b.操作数的符号位填1，各位顺次右移1位，最低位移至进位标志位中

c.操作数的符号位不变，各位顺次右移1位，最低位移至进位标志位中

d.进位标志移至符号位，各位顺次右移1位，最低位移至进位标志位中

● 用二进制数0与累加器x的内容进行_(57)_运算，并将结果放在累加器x中，一定可以完成对x的“清0”操作。

（57）a.与b.或 c.异或 d.比较

● 对8位累加器a中的数据7eh若逻辑左移一次，则累加器a中的数据为_(58)_。

（58）a.3fhb.7ch c.efh d.fch

● 8位累加器a中的数据为fch，若将其与7eh相异或，则累加器a中的数据为_(59)_。

（59）a.fehb.7ch c.82h d.02h

● ascii码是对_(60)_实现编码的一种方法。

（60）a.语音 b.汉字 c.图形图像 d.字符

● 在一个办公室内，将6台计算机用交换机连接成网络，该网络的屋里拓扑结构为_(61)_。

（61）a.星型 b.总线型c.树型 d.环型

● 属于物理层的互连设备是_(62)_。

（62）a.中继器 b.网桥 c.交换机 d.路由器

● tcp/ip网络的体系结构分为应用层、传输层、网络互联层和网络接口层。属于传输层协议的是_(63)_。

（63）a.tcp和icmp b.ip和ftpc.tcp和udp d.icmp和udp

● 在www服务器与客户机之间发送和接收html文档时，使用的协议时_(64)_。

（64）a.ftpb.gopherc.http d.nntp

● 为了在internet上浏览网页，需要在客户端安装浏览器，不属于浏览器软件的时_(65)_。

（65）a.internet explorer b.fireworks c.hot java d.netscape communicator

● _(66)_means“any html document on an http server”.

（46）a.a＋1 b.&a[0]+1 c.a++ d.&a[1]

main() procedure f1(x) procedure f2(y)

int a=2; f2(x); y=y*y;

f1(a); x=x+x; return;

write(a); return;

（47）a.2 b.4 c.6 d.8

（48）a.2 b.4 c.6 d.8

● 软件开发环境是支持软件产品开发的软件系统，它由_(49)_和环境集成机制构成，环境集成机制包括数据集成、控制集成和界面集成。

（49）a.软件工具集 b.软件测试工具集 c.软件管理工具集 d.软件设计工具集

● 源程序清单是在软件生存周期的_(50)_阶段产生的文档。

（50）a.软件概要设计 b.编码c.软件详细设计 d.测试

● 黑盒测试也称为功能测试。黑盒测试不能发现_(51)_。

（51）a.终止性错误 b.输入是否正确接收 c.界面是否有误 d.是否存在冗余代码

● 通常，在软件的输入输出设计中，合理的要求是：_(52)_。

（52）a.数据尽量由用户来输入，以便给用户提供更大的自主性

b.输入过程应尽量容易，以减少错误的发生

c.不能在输入过程中检验数据的正确性

d.在输入过程中，为了不干扰用户，应尽量避免提示信息

● _(53)_不属于存储媒体。

（53）a.光盘 b.rom c.硬盘 d.扫描仪

● 声音信号的数字化过程包括采样、_(54)_和编码。

（54）a.合成 b.去噪 c.量化 d.压缩

● 某数码相机的分辨率设定为1600×1200象素，颜色深度为256色，若不采用压缩存储技术，则32m字节的存储卡最多可以存储_(55)_张照片。

（55）a.8 b.17 c.34 d.69

● 执行算术右移指令的操作过程是_(56)_。

（56）a.操作数的符号位填0，各位顺次右移1位，最低位移至进位标志位中

b.操作数的符号位填1，各位顺次右移1位，最低位移至进位标志位中

c.操作数的符号位不变，各位顺次右移1位，最低位移至进位标志位中

d.进位标志移至符号位，各位顺次右移1位，最低位移至进位标志位中

● 用二进制数0与累加器x的内容进行_(57)_运算，并将结果放在累加器x中，一定可以完成对x的“清0”操作。

（57）a.与b.或 c.异或 d.比较

● 对8位累加器a中的数据7eh若逻辑左移一次，则累加器a中的数据为_(58)_。

（58）a.3fhb.7ch c.efh d.fch

● 8位累加器a中的数据为fch，若将其与7eh相异或，则累加器a中的数据为_(59)_。

（59）a.fehb.7ch c.82h d.02h

● ascii码是对_(60)_实现编码的一种方法。

（60）a.语音 b.汉字 c.图形图像 d.字符

● 在一个办公室内，将6台计算机用交换机连接成网络，该网络的屋里拓扑结构为_(61)_。

（61）a.星型 b.总线型c.树型 d.环型

● 属于物理层的互连设备是_(62)_。

（62）a.中继器 b.网桥 c.交换机 d.路由器

● tcp/ip网络的体系结构分为应用层、传输层、网络互联层和网络接口层。属于传输层协议的是_(63)_。

（63）a.tcp和icmp b.ip和ftpc.tcp和udp d.icmp和udp

● 在www服务器与客户机之间发送和接收html文档时，使用的协议时_(64)_。

（64）a.ftpb.gopherc.http d.nntp

● 为了在internet上浏览网页，需要在客户端安装浏览器，不属于浏览器软件的时_(65)_。

（65）a.internet explorer b.fireworks c.hot java d.netscape communicator

● _(66)_means“any html document on an http server”.

篇2：上半年程序员上午试题及答案

●面向对象程序设计以__(1)__为基本的逻辑构件，用__(2)__来描述具有共同特征的一组对象；以__(3)__为共享机制，共享类中的方法和数据。

(1)a．模块 b．对象 c．结构 d．类

(2)a．类型 b．抽象 c．类 d．数组

(3)a．引用 b．数据成员 c．成员函数 d．继承

●链表不具备的特点是__(4)__。

(4)a．可随机访问任何一个元素 b．插入、删除操作不需要移动元素

c．无需事先估计存储空间大小 d．所需存储空间与线性表长度成正比

●对矩阵压缩存储的主要目的是__(5)__。

(5)a．方便运算 b．节省存储空间 c．降低计算复杂度 d．提高运算速度

●判断“链式队列为空”的条件是__(6)__（front为头指针，rear为尾指针）。

(6)a．front==null b．rear==null

c．front==rear d．front!=rear

●以下关于字符串的判定语句中正确的是__(7)__。

(7)a．字符串是一种特殊的线性表 b．串的长度必须大于零

c．字符串不属于线性表的一种 d．空格字符组成的串就是空串

●在具有100个结点的树中，其边的数目为__(8)__。

(8)a．101 b．100 c．99 d．98

●程序设计语言的定义一般应包 __(9)__几个方面。

(9)a．语法、语义和语句 b．语法、语义和语用

c．语义、语句和语用 d．语法、语用和语句

●在c语言中，若函数调用时实参是数组名，则传递给对应形参的是__(10)__。

(10)a．数组空间的首地址 b．数组的第一个元素值

c．数组中元素的个数 d．数组中所有的元素

●在下面的程序中，若实参a与形参x以引用调用(call by reference)的方式传递信息，则输出结果为__(11)__；若实参a与形参x以值调用(callbyvalue)的方式传递信息，那么输出结果为__(12)__。

mainprogram

a:=1；

addone(a)；

write(a)；

procedure addom(x)

a:=x+1；

x:=x+2；

return；

(11)a．1 b．2 c．3d．4

(12)a．1 b．2 c．3d．4

●在程序的执行过程中，用__(13)__结构可实现嵌套调用函数的正确返回。

(13)a．队列 b．栈 c．树 d．图

●已知有一维数组t[o...m*n-1]，其中m>n。从数组t的第一个元素(t[0])开始，每隔n个元素取出一个元素依次存入数组b[1...m]中，即b[1]=t[0]，b[2]=t[n]，依此类推，那么放入b[k](1≤k≤n)的元素是__(14)__。

(14)a．t[(k-1)*n] b．t[k*n] c．t[(k-1)*m] d．t[k*m]

●已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是__(15)__。

(15)a．if n>l then return 1 else return n+f(n-1)

b．if n>l then return 1 else return n+f(n+1)

c．if n>l then return 0 else return n+f(n-1)

d．if n>l then return 0 else return n+f(n+1)

●在下面的流程图中，如果标记为b的运算执行了m次(m>1)，那么标记为a的运算的执行次数为__(16)__。

(16)a．1b．m-1 c．m d．m+l

●数据库系统从广义的角度看，应该由__(17)__组成。数据字典中存放__(18)__，数据库管理系统对应用程序的操作都要通过数据字典来进行。

(17)a．数据库、硬件、软件和人员

b．数据库、硬件、数据库管理系统和软件

c．数据库、软件和人员

d.数据库、数据库管理系统和人员

(18)a．数据库管理系统软件 b．数据定义语言ddl

c．数据操纵语言dml d．数据库体系结构的描述

●设有一个关系student(学号，姓名，系名，课程号，成绩)，查询至少选修了四门课程的学生学号、姓名及平均成绩的select语句应该是：

select 学号，姓名，avg(成绩) as 平均成绩

from student

group by__(19)__

having__(20)__

(19)a．学号 b．姓名 c．系名 d．课程号

(20)a．count(distinct 学号)>3 b．count(课程号)>3

c．count(distinct 学号)>=3 d．count(课程号)>=3

●通过关系数据库的__(20)__运算，可以从表1和表2获得表3．

表1

编号产品名

010pc机

011显示器

020打印机

025键盘

030调制解调器

表2

编号订货者

010a公司

011b公司

020c公司

025d公司

030e公司

表3

编号产品名订货者

010pc机a公司

011显示器b公司

020打印机c公司

025键盘d公司

030调制解调器e公司

(21)a．连接 b．投影 c．选择 d．包括

●若计算机系统中的进程在“就绪”、“运行”和“等待”三种状态之间转换，进程不可能出现__(20)__的状态转换。

(22)a．“就绪”→“运行” b．“运行”→“就绪”

c．“运行”→“等待” d．“就绪”→“等待”

●若内存采用固定分区管理方案，在已分配区可能会产生未用空间，通常称之为_(23)__。

(23)a．废块 b．空闲页面 c．碎片 d．空闲簇

●在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲块时，系统正确的处理顺序为_(24)__。

(24)a．决定淘汰页→页面调出→缺页中断→页面调入

b．决定淘汰页→页面调入→缺页中断→页面调出

c．缺页中断→决定淘汰页→页面调出→页面调入

d．缺页中断→决定淘汰页→页面调入→页面调出

●系统软件是__(25)__的软件．

(25)a．向应用软件提供系统调用等服务

b．与具体硬件逻辑功能无关

c．在应用软件基础上开发

d．并不具体提供人机界面

●在操作系统中，spooling技术是一种并行机制，它可以使__(26)__。

(26)a．不同进程同时运行 b．应用程序和系统软件同时运行

c．不同的系统软件同时运行 d．程序的执行与打印同时进行

●在常用的字处理软件中，选中文本块后，按下ctrl键再拖曳鼠标，可以__(27)__；直接用鼠标拖曳已选定的文本，可以__(28)__。

(27)a．复制选中的文本b．移动选中的文本

c．选中一个段落 d．选中一个矩形区域中的文本

(28)a．复制选中的文本b．移动选中的文本·

c．选中一个段落 d．选中一个矩形区域中的文本

●通过设置文件的__(29)__，可以使其成为“只读”文件。

(29)a．类型 b．格式 c．属性 d．状态

●办公自动化软件一般应用于__(30)__。

(30)a．科学计算 b．实时控制 c．信息管理 d．辅助设计

●windows“回收站”占用的是__(31)__中的空间．

(31)a．主存 b．软盘 c．光盘 d．硬盘

●软件的复杂性与许多因素有关。__(32)__不属于软件的复杂性参数。

(32)a．源程序的代码行数 b．程序的结构

c．算法的难易程度d．程序中注释的多少

●在结构化分析与设计方法中，为了在需求改变时对软件的影响较小，应该使__(33)__。

(33)a．程序结构与问题结构相对应 b．程序结构与问题结构相独立

c．程序结构与用户界面相对应 d．程序结构与用户界面相独立

●系统的硬件环境、软件环境和数据环境发生变化时需要对系统进行维护，这种维护属于__(34)__。

(34)a．校正性维护 b．适应性维护

c．完善性维护 d．预防性维护

●以下选项中，主要联系高层管理人员的信息系统是__(35)__。

(35)a．mis(管理信息系统) b．dss(决策支持系统)

c．edps(电子数据处理系统) d．tps(事务处理系统)

●__(36)__是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。

(36)a．is09(ee) b．cmm c．is01400 d．sw-cmm

●某软件公司根据市场需求，组织开发出一套应用软件，并对其公司的职工进行了保密的约束，以确保市场竞争．但是该公司某开发人员将该应用软件的程序设计技巧和算法(由该开发人员设计)作为论文向社会发表。该软件开发人员__(37)__，而该软件公司丧失了这套应用软件的__(38)__。

(37)a．丧失了计算机软件著作权 b．未丧失计算机软件著作权

c．丧失了发表权 d．丧失了专利权

(38)a．商业秘密 b．计算机软件著作权

c．发表权 d．专利权

●在网络通信中，当消息发出后，接收方能确认消息确实是由声称的发送方发出的；同样，当消息接收到后，发送方能确认消息确实已由声称的接收方收到。这样的安全服务称为__(39)__服务。

(39)a．数据保密性 b．数据完整性 c．不可否认性 d．访问控制

●osi(opensysteminterconnection)安全体系方案x.800将安全服务定义为通信开放系统协议层提供的服务，用来保证系统或数据传输有足够的安全性。x.800定义了五类可选的安全服务。下列相关的选项中不属于这五类安全服务的是__(40)__。

(40)a．数据保密性 b．访问控制 c．认证 d．数据压缩

●下列关于加密的叙述中，正确的是__(41)__。

(41)a．des属于公钥密码体制

b．rsa属于公钥密码体制，其安全性基于大数因子分解困难

c．公钥密码体制的密钥管理复杂

d．公钥密码体制中，加密和解密采用不同的密钥，解密密钥是向社会公开的

●多媒体技术中，表达信息的媒体数据具有一些特定的性质。下述关于媒体数据性质的描述中，不正确的是__(42)__。

(42)a．有格式的数据才能表达信息

b．不同的媒体所表达的信息量不同

c．媒体之间的关系也代表着信息

d．任何媒体都可以直接进行相互转换

●pc机中数字化后的声音有两类表示方式：一类是波形声音，一类是合成声音。__(43)__是一种合成声音文件的后缀。

(43)a，wav b．mid c．ra d．mp3

●在rgb彩色空间中，r(红)、o(绿)、b(蓝)为三基色，青色、晶红和黄色分别为红、绿、蓝三色的补色．根据相加混色原理，绿色+品红＝__(44)__。

(44)a．蓝色 b．黄色 c．紫色 d．白色

●若码值ffh是一个整数的原码表示，则该整数的真值为__(45)__：若码值ffh是一个整数的补码表示，则该整数的真值为__(46)__。

(45)a．127 b．0c．-127 d．-1

(46)a．127 b．0c．-127 d．-1

●内存地址从4000h到43ffh，共有__(47)__个内存单元。若该内存每个存贮单元可存储16位二进制数，并用4片存储器芯片构成，则芯片的容量是__(48)__。

(47)a．256 b．512 c．1024 d．2048

(48)a．512×16bit b．256×8bit c．256×16bit d．1024×8bit

●某程序的目标代码为16384个字节，将其写到以字节编址的内存中，以80000h为首地址开始依次存放，则存放该目标程序的末地址为__(49)__。

(49)a．81000h b．83fffh c．84fffh d．86000h

●构成运算器需要多个部件，__(50)__不是构成运算器的部件。

(50)a．加法器 d．累加器 c．地址寄存器 d．alu(算术逻辑部件)

●程序计数器(或指令地址寄存器)属于cpu的__(51)__部件。

(51)a．运算器 b．控制器 c．存储器 d．i/o接口

●控制机器指令执行的微程序存放在__(52)__中。

(52)a．控制存储器 b．指令寄存器 c．内部存储器 d．sram

●构成4m×8bit的存储器，若采用256k×8bit的芯片，需__(53)__片：若采用512k×lbit的芯片，需__(54)__片。

(53)a．8 b．16 c．32 d．64

(54)a．8 b．16 c．32 d．64

●在进行原码乘法时，乘积的符号位是由被乘数的符号位和乘数的符号位通过__(55)__运算来获得的。

(55)a．或 b．与 c．异或 d．分别取反后再进行或

●在cpu执行一段程序的过程中，cache的存取次数为3800次，由主存完成的存取次数为200次。若cache的存取厨期为5ns，主存的存取周期为25ns，则cache的命中率为__(56)__cpu的平均访问时间为__(57)__ ns。

(56)a．0.93 b．0.95 c．0.97 d．0.99

(57)a．5 b．6c．7 d．8

●磁盘存取时间包括寻道的时间、定位扇区的时向以及读写数据的时间，若磁盘的转速提高一倍，则__(58)__。

(58)a．平均存取时间减少 b．平均寻道时间减少

c．存储道密度增加一倍 d．平均寻道时间增加

●以串行同步方式传送数据块时，经常采用的差错校验方法是__(59)__。

(59)a．偶校验 b．奇校验 c．海明码校验 d．crc校验

●在主存和cpu之间增加cache的自的是__(60)__。

(60)a．增加内存容量 b．为程序员编程提供方便

c．解决cpu与内存间的速度匹配问题 d．提高内存工作的可靠性

●adsl对应的中文术语是__(61)__，它的两种intenet接入方式是__(62)__接入。

(61)a．分析数字系统层 b．非对称数字线

c．非对称数字用户线 d．异步数字系统层

(62)a．固定接入和虚拟拨号 b．专线接入和vlan

c．固定接入和vlan d．专线接入和虚拟拨号

●tcp/ip是一个协议簇，它的体系结构分为四层：应用层、网际层、网络接口层和__(63)__，其中arp协议属于__(64)__。为了在源主机和目的主机之间传送数据，ip协议需要确定源主机和目的主机是否在同一个网络中。如果不在同一网络时，则必须通过__(65__进行通信。

(63)a．会话层 b．传输层 c．网络层 d．表示层

(64)a．应用层 b．传输层 c．网际层 d．网络接口层

(65)a．网关或路由器 b．中继器 c．集线器 d．终端匹配器

●one use of networks is to let several computers share __(66)__ such as file systems,

printers, and tape drives.

(66) a．cpu b．memory c．resources d．data

●a firewall is a __(67)__ system designed to __(68)__ an organization’s network against threats.

(67) a．operating b．programming c．security d．service

(68) a．prevent b．protect c．develop d．exploit

●the __(69)__ has several major components, including the system kernel, a memory management system, the file system manager, device drivers, and the system libraries.

(69) a．application b．information system

c．network d．operating system

●__(70)__ is the address of a variable or a variable in which the address of another variable is stored.

(70) a．director b．pointer c．array d．record

●c++ is used with proper __(71)__ design techniques.

(71) a．object-oriented b．object-based

c．face to object d．face to target

●__(72)__ is a contiguous, numbered set of variables of a given base type, which can be used and passed to functions as a unit.

(72) a．record b．array c．file d. parameter

●(73) is not a programming language.

(73) a．cobol b．java c．uml d．basic

●__(74)__ is nonprogram text embedded in a program to explain its form and function to

human readers.

(74) a．command b．compile c．comment d．statement

●when the result of an operation becomes larger than the limits of the representation,__(75)__ occurs.

(75) a．overdose b．overflow c．overdraft d．overexposure

答案

(1)b(16)c(31)d(46)c(61)a

(2)d(17)d(32)b(47)a(62)a

(3)a(18)c(33)c(48)b(63)c

(4)d(19)a(34)a(49)a(64)c

(5)a(20)d(35)c(50)b(65)b

(6)c(21)c(36)d(51)d(66)b

(7)b(22)a(37)a(52)b(67)c

(8)c(23)c(38)c(53)d(68)d

(9)a(24)b(39)b(54)c(69)b

(10)b(25)a(40)a(55)b(70)c

(11)d(26)c(41)a(56)c(71)d

(12)d(27)a(42)a(57)a(72)d

(13)b(28)b(43)c(58)d(73)a

(14)c(29)d(44)d(59)c(74)c

(15)b(30)d(45)a(60)d(75)b

篇3：程序员真题：程序员上午试题及答案

●消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括__(1)__。

(1)a．发送消息的对象的标识、调用的发送方的操作名和必要的参数

b．发送消息的类名和接收消息的类名

c．接收消息的对象的标识、调用的接收方的操作名和必要的参数

d．接收消息的类名

●采用面向对象技术开发的应用系统的特点是__(2)__。

(2)a．重用性更强 b．运行速度更快 c．占用存储量小 d．维护更复杂

●扩展名为dll的动态链接文件的特点是__(3)__。

(3)a．可以自由地插入到其他的源程序中使用

b．本身是一个数据文件，可以与其他程序动态地链接使用

c．本身可以独立运行，也可以供其他程序在运行时调用

d．本身不能独立运行，但可以供其他程序在运行时调用

●将一个三对角矩阵a[l..100，1..100]中的元素按行存储在一维数组b[l..298]中，矩阵a中的元素a[66，65]在数组b中的下标为___(4)___。

(4)a．195 b．196 c．197 d．198

●给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为__(5)__。

(5)a．n+l b．n/2 c．(n+l)/2 d.n

●__(6)__是线性结构的数据结构。

(6)a．列表 b．高维数组 c．双端队列 d．二叉树

●结论“___(7)__”是正确的。

(7)a．二叉树的度为2 b．树中结点的度可以小于2

c．二叉树中至少有一个结点的度为2 d．二叉树中任何一个结点的度都为2

●某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，。删除运算是指删除表头第一个元素，那么采用__(8)___存储方式最节省运算时间。

(8)a．仅有尾指针的单向循环链表 b．仅有头指针的单向循环链表

c．单向链表 d．双向链表

●表达式采用逆波兰式表示时可以不用括号，而且可以用基于___(9)___的求值过程进行计算。与逆波兰式ab+cd+*对应的中缀表达式是___(10)___。

(9)a．栈 b．队列 c．符号表 d．散列表

(10)a．a+b+c*d b．(a+b)*c+d c.(a+b)*(c+d) d．a+b*c+d

●设数组a[3..16，5..20]的元素以列为主序存放，每个元素占用两个存储单元，则数组元素a[i,j](3≤i≤16，5≤j≤20)的地址计算公式为___(11)___。

(11)a．a-118+2i+28j b．a-116+2i+28j

c．a-144+2i+28j d．a-146+2i+28j

●若正规表达式r=(a|b|c)(0|1)*，则l(r)中有__(12)__个元素。

(12)a．12 b．18 c．6 d．无穷

●从编译程序的语法分析角度看，源程序是一个句子的集合，__(13)__可以较好地反映句子的结构。

(13)a．线性表 b．树 c．强连通图 d．堆栈

●在下面的主程序中，实参a与形参x以引用调用(call by reference)的方式传递信息，实参b与形参y以值调用(call by value)的方式传递信息，那么，从过程“compute”返回主程序后a和b的值分别为___(16)___。

main program procedure compute(x，y)

a:=1；

b:=2；

compute(a，b)；x := x + 2*y；

y := 2*x + y；

return；

(16)a．5和2 b．5和12 c．l和2 d．1和12

●假设供应商s和供应情况spj的关系模式分别为：s(sno，sname，status，city)和spj(sno，pno，jno，qty)。sql语句__(17)___不能正确地查询出“零件号pno等于‘p3’的供应商名sname”，而__(18)___能正确查询的关系代数表达式。

(17)a．select distinct sname b．select distinct sname

from s from s

where exists wherere 0<

(select * (select count(*)

from spj from spj

where s.sno=spj.sno where s.sno=spj.sno

and spj.pno=’p3’) and spj.pno=’p3’)

c．select sname d．select sname

from s from s,spj

where exists where s.sno=spj.sno

(select * and spj.pno=’p3’)

from spj group by sname

where s.sno=spj.sno

and spj.pno=’p3’)

(18)a．∏sname(s)d?σpno=’p3’(spj)

b．∏sname(sd?σpno=’p3’(spj))

c．∏sname(s)-∏sname(σpno≠’p3’(s ?(spj)

d．∏sname(s)-∏sname((s ?σpno≠’p3’(spj)

●关系数据库__(19)___的集合。对一个数据库视图进行查询时，就是从__(20)__中导出数据。支持数据库各种操作的软件系统叫做___(21)___。

(19)a．命令 b．程序 c．表 d．文件

(20)a．一个或若干个基本表 b．一个或若干个索引文件

c．一个或若干个视图 d．一个视图

(21)a．数据库管理系统 b．文件系统

c．数据库系统 d．操作系统

●unix用户可在shell命令级使用管道“|”,命令“pr program.c|lp”与__(22)__命令组等价。两者相比，后者__(23)__。

(22)a．pr program．c>tempfile，tempfile>lp

b．pr program．c>tempfile，lp>tempfile

c．pr program．c>tempfile，lp

d．pr program．c>tempfile，lp>tempfile，rm tempfile

(23)a．可以节省时间 b．可以节省空间

c．可以减少操作的复杂度 d．需要中间文件

●操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用__(24)___。若在系统中有若干个互斥资源r,6个并发进程，每个进程都需要5个资源r，那么使系统不发生死锁的资源r的最少数目为__(25)___ 。

(24)a．调度 b．分派 c．信号量 d．通讯

(25)a．30 b．25 c．10 d．5

●在请求分页管理中，若采用先进先出(fifo)页面置换算法，可能会产生“fifo异常”，“fifo异常”指的是___(26)___。

(26)a．频繁地出页入页的现象

b．分配的页面数增加，缺页中断的次数也可能增加

c．进程交换的信息量过大导致系统工作区不足

d．分配给进程的内存空间不足使进程无法正常工作

●模块的控制范围包括它本身及它所有的从属模块，模块的作用范围是指模块内一个判定的作用范围，凡是受到这个判定影响的所有模块都属于这个判定的作用范围，理想的情况是__(27)__。

(27)a．模块的作用范围应在控制范围之内

b．模块的控制范围应在作用范围之内

c．模块的作用范围与控制范围交叉

d．模块的作用范围与控制范围分离

●关于模块设计的原则，以下叙述中正确的是 (28) 。

(28)a．模块的内聚性高，模块之间的耦合度高

b．模块的内聚性高，模块之间的耦合度低

c．模块的内聚性低，模块之间的耦合度高

d．模块的内聚性低，模块之间的耦合度低

●软件的用户界面作为人机接口起着越来越重要的作用，用户界面的___(29)___是用户界面设计中最重要的也是最基本的目标。

(29)a．灵活性 b．风格多样性 c．美观性 d．易操作性

●软件测试的目的是__(30)__。在进行单元测试时，常用的方法是__(31)__·

(30)a．证明软件系统中存在错误

b．找出软件系统中存在的所有错误

c．尽可能多地发现软件系统中的错误和缺陷

d．证明软件的正确性

(31)a．采用白盒测试，辅之以黑盒测试 b．采用黑盒测试，辅之以白盒测试

c．只使用白盒测试 d．只使用黑盒测试

●原型化方法是一种动态定义需求的方法，__(32)___不具有原型化方法的特征。

(32)a．简化项目管理 b．尽快建立初步需求

c．加强用户参与和决策 d．提供严格定义的文档

●在现代社会中，人类赖以生存与发展的战略资源有__(33)___。

(33)a．可再生资源和非再生资源

b．物质、能源和信息资源

c．物质和能源资源

d．自然资源和人文资源

●信息与决策的关系：信息是决策的基础和依据，决策是对信息的__(34)__。

(34)a．加工和处理 b．收集和维护

c．判断和应用 d．存储和使用

●某软件公司开发的媒体播放软件，在我国受法律保护的依据是__(35)___。

(35)a.《中华人民共和国专利法》 b．{中华人民共和国合同法}

c.《中华人民共和国商标法》 d．《中华人民共和国著作权法》

●某电视台拟将他人已出版的<<卫生小常识>>vcd光盘在该电视台的“生活”节目中播放，那么，该电视台__(36)___。

(36)a.可以不经该vcd光盘出版者许可，但必须向其支付报酬

b．既不必经该vcd光盘出版者许可，也不必向其支付报酬

c．既须经该vcd光盘出版者许可，也须向其支付报酬

d．只须经该vcd光盘出版者许可，但不必向其支付报酬

●按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，___(37)___制定的标准是国际标准。

(37)a．gjb b．ieee c．ansi d．is0

●我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为__(38)__。

(38)a．zb b．gb c．gb/t d．qb

● 当n(n >= 1000)个用户采用对称密码进行保密通信时，任意两个用户之间都需要一个安全的信道，系统中共有__(39)__个密钥，每个用户需要持有__(40)__个密钥:而当n个用户采用公钥密码方法进行保密通信时，共有2n个密钥，每个用户需要持有___(41)个密钥（公开的，可任意使用的公钥不算在内）。

(39)a．n b．2n c．n(n-1)/2 d．n(n-1)

(40)a．n-1 b．n c．2(n-1) d.2n

(41)a．1 b．2 c．n-1 d．2n

●cd光盘记录信息的轨迹叫光道，信息存储在__(42)__的光道上。

(42)a.一条圆形 b.多条同心环形 c．一条渐开的螺旋形 d.多条螺旋形

●vcd的图像序列由帧内图像，预测图像和__(43)__构成，其中__(44)__采用jpeg压缩方法来去掉冗余信息。

(43)a．静止图像 b．动态图像 c．插补图像 d．视频图像

(44)a．帧内图像 b．动态图像 c．插补图像 d．视频图像

●ieee754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码移码），偏移量为+127。尾数用原码表示，且把尾数规格化为1.xxx...x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178.125的规格化表示形式为___(45)___。

(45)a．0 10000110 01100100010000000000000

b．0 10000111 01100100010000000000000

b．pr program．c>tempfile，lp>tempfile

c．pr program．c>tempfile，lp

d．pr program．c>tempfile，lp>tempfile，rm tempfile

a．可以节省时间 b．可以节省空间

c．可以减少操作的复杂度 d．需要中间文件

(24)a．调度 b．分派 c．信号量 d．通讯

(25)a．30 b．25 c．10 d．5

●在请求分页管理中，若采用先进先出(fifo)页面置换算法，可能会产生“fifo异常”，“fifo异常”指的是___(26)___。

(26)a．频繁地出页入页的现象

b．分配的页面数增加，缺页中断的次数也可能增加

c．进程交换的信息量过大导致系统工作区不足

d．分配给进程的内存空间不足使进程无法正常工作

(27)a．模块的作用范围应在控制范围之内

b．模块的控制范围应在作用范围之内

c．模块的作用范围与控制范围交叉

d．模块的作用范围与控制范围分离

●关于模块设计的原则，以下叙述中正确的是 (28) 。

(28)a．模块的内聚性高，模块之间的耦合度高

b．模块的内聚性高，模块之间的耦合度低

c．模块的内聚性低，模块之间的耦合度高

d．模块的内聚性低，模块之间的耦合度低

●软件的用户界面作为人机接口起着越来越重要的作用，用户界面的___(29)___是用户界面设计中最重要的也是最基本的目标。

(29)a．灵活性 b．风格多样性 c．美观性 d．易操作性

●软件测试的目的是__(30)__。在进行单元测试时，常用的方法是__(31)__·

(30)a．证明软件系统中存在错误

b．找出软件系统中存在的所有错误

c．尽可能多地发现软件系统中的错误和缺陷

d．证明软件的正确性

(31)a．采用白盒测试，辅之以黑盒测试 b．采用黑盒测试，辅之以白盒测试

c．只使用白盒测试 d．只使用黑盒测试

●原型化方法是一种动态定义需求的方法，__(32)___不具有原型化方法的特征。

(32)a．简化项目管理 b．尽快建立初步需求

c．加强用户参与和决策 d．提供严格定义的文档

●在现代社会中，人类赖以生存与发展的战略资源有__(33)___。

(33)a．可再生资源和非再生资源

b．物质、能源和信息资源

c．物质和能源资源

d．自然资源和人文资源

●信息与决策的关系：信息是决策的基础和依据，决策是对信息的__(34)__。

(34)a．加工和处理 b．收集和维护

c．判断和应用 d．存储和使用

●某软件公司开发的媒体播放软件，在我国受法律保护的依据是__(35)___。

(35)a.《中华人民共和国专利法》 b．{中华人民共和国合同法}

c.《中华人民共和国商标法》 d．《中华人民共和国著作权法》

●某电视台拟将他人已出版的<<卫生小常识>>vcd光盘在该电视台的“生活”节目中播放，那么，该电视台__(36)___。

(36)a.可以不经该vcd光盘出版者许可，但必须向其支付报酬

b．既不必经该vcd光盘出版者许可，也不必向其支付报酬

c．既须经该vcd光盘出版者许可，也须向其支付报酬

d．只须经该vcd光盘出版者许可，但不必向其支付报酬

●按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，___(37)___制定的标准是国际标准。

(37)a．gjb b．ieee c．ansi d．is0

●我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准的代号为__(38)__。

(38)a．zb b．gb c．gb/t d．qb

(39)a．n b．2n c．n(n-1)/2 d．n(n-1)

(40)a．n-1 b．n c．2(n-1) d.2n

(41)a．1 b．2 c．n-1 d．2n

●cd光盘记录信息的轨迹叫光道，信息存储在__(42)__的光道上。

(42)a.一条圆形 b.多条同心环形 c．一条渐开的螺旋形 d.多条螺旋形

●vcd的图像序列由帧内图像，预测图像和__(43)__构成，其中__(44)__采用jpeg压缩方法来去掉冗余信息。

(43)a．静止图像 b．动态图像 c．插补图像 d．视频图像

(44)a．帧内图像 b．动态图像 c．插补图像 d．视频图像

(45)a．0 10000110 01100100010000000000000

b．0 10000111 01100100010000000000000

●a typical peripheral device has __(73)__ which the processor uses to select the device’s internal registers.

(73)a．data b．a control c．a signal d．an address

●each instruction is processed sequentially, and several instructions are at varying stages of execution in the processor at any given time, this is called instruction __(74)__.

(74)a．executing b．sequencing c．pipelining d．producing

●which one of these statements about connecting to the internet is true? __(75)__

(75)a．the internet can only be used to link computers with same operating system

b．the internet can be used to connect computers with different isp

c．you must have a modem to connect to the internet

d．you must have a telephone line to connect to the internet

答案

(1)c(16)a(31)a(46)d(61)a

(2)a(17)c(32)d(47)a(62)b

(3)d(18)b(33)b(48)a(63)a

(4)a(19)c(34)c(49)d(64)a

(5)b(20)a(35)d(50)b(65)d

(6)c(21)a(36)c(51)d(66)a

(7)b(22)c(37)d(52)c(67)b

(8)a(23)d(38)b(53)d(68)c

(9)a(24)c(39)c(54)c(69)d

(10)c(25)b(40)a(55)c(70)b

(11)d(26)b(41)a(56)b(71)a

(12)d(27)a(42)c(57)d(72)a

(13)b(28)b(43)c(58)c(73)d

(14)b(29)d(44)a(59)d(74)c

(15)c(30)c(45)a(60)b(75)b

篇4：软考程序员上午试题分析和备考建议

软考程序员上午试题分析和备考建议

应届毕业生求职网分析近几年程序员上午试题的考试内容，其知识点和分值分布如下所示，

考核内容分值

计算机应用 5～6

计算机系统基础知识 8～10

信息安全知识 2

系统运行维护、性能与指标 2

标准化与知识产权 2

多媒体技术基础知识 2

操作系统基础知识 5～6

程序设计语言基础知识 6～8

面向对象技术基础知识 5

软件工程基础知识 6～8

数据结构和算法基础知识 8～10

数据库系统基础知识 5～6

数学应用知识 3

网络基础知识 5

英语 5

篇5：下半年程序员下午试题及答案

试题一（15分，每空3分）

阅读下列说明和流程图，将应填入__(n)__的字句写在答题纸的对应栏内。

【流程图说明]

下面的流程图描述了对8位二进制整数求补的算法。

该算法的计算过程如下：从二进制数的低位（最右位）开始，依次向高位逐位查看，直到首次遇到“1”时，停止查看。然后，对该“1”位左面的更高位（如果有的话），逐位求反，所得的结果就是对原二进制数求补的结果。

例如：对二进制整数10101000求补的结果时01011000。

设8位二进制整数中的各位，从低位到高位，依次存放在整型数组bit的bit[1]～bit[8]中。例如，二进制整数10101000存放在数组bit后，就有bit[1]＝0，bit[2]=0,…,bit[7]=0,bit[8]=1。若流程图中存在空操作，则用nop表示。

流程图中__(1)__处按“循环变量名：循环初值，增量，循环终值”格式描述。

试题二（15分，每空3分）

阅读下列说明和流程图，将应填入__(n)__的字句写在答题纸的对应栏内。

【函数说明】

函数sort（int a[]，int n）的功能时对数组a中的a[0]～a[n-1]这n个元素进行排序。排序过程如下：第一趟对所有的偶数下标p，比较a和a[p+1],若a＞a[p+1],则将两者交换；第二趟对所有的奇数下标q，比较a[q]和a[q+1]，若a[q]＞a[q+1]，则将两者交换；第三趟对偶数下标，第四趟对奇数下标，…，依次类推，直至整个数组元素有序排列为止。

【函数]

void sort (int a[],int n)

{

int i ,j,t,tag=1;

for(j=0;j＜n;j++＝ {

for (i=__(1)__;i＜n-1;__(2)__＝ {

if (a＞a[i+1]) {t=a;a=a[i+1];a[i+1]=t;tag=0;}

}

tag++

if (__(3)__) break;

}

对包含十个元素的数组a采用上述方法排序时，元素间的比较次数最少为__(4)__次，最多为__(5)__次。

试题三（15分，每空3分）

阅读下列说明和流程图，将应填入__(n)__的字句写在答题纸的对应栏内。

【函数说明] 函数movetoend（linkedlist la int i）的功能时：将线性表示a的第i个元素移到

表尾。若移动成功，则返回0，否则返回-1。线性表a采用带头结点的单链表表示，la为表a的头指针，如下图所示。

链表结点的类型定义为：

typedef struct node {

int key;

struct node *next;

}*linkedlist

【函数]

int movetoend(linkedlist la,int i)

{

linkedlist p ,q,prep;

int k=1;

p=la->next;prep=la;

while(__(1)__){/*查找第i个元素并使指针p指向该结点*/

prep=p; p=->next;k++

}

if (!p||k>i)return -1;

if (__(2)__) /*第i个元素结点已经是表尾结点，则无需移动*/

return 0;

q=p;

while(__(3)__)q=q-﹥next; /*查找表尾并使q指向表尾结点*/

__(4)__=p->next;

p->next=null;

__(5)__;

return 0;

}

从下列的2道试题（试题四至试题五）中任选1道解答。如果解答的试题数超过1道，则号小的1道解答有效。

试题四（15分，每空3分）

阅读下列说明和流程图，将应填入__(n)__的字句写在答题纸的对应栏内。

【说明]

某单位举办了一场知识竞赛，参加竞赛的选手为300名，依次从1～300进行编号。竞赛时间为9：00～11：00。8道竞赛题目依次从‘a’～‘h’编号，选手可按任意次序答题，每完成一道题目，可立即提交答案。若答题正确（y），则选择其他题目进行解答，否则，可继续做该题目或选择其他题目进行解答，直至竞赛结束。

选手提交答案的情况及判定结果由专人即时录入，录入的数据如下表1所示，对竞赛情况进行统计和排名的结果如表2所示。

表1：输入数据

提交时间

选手编号

题目编号

是否正确

09:37

09:50

09:51

09:52

10:14

10:16

10:23

10:27

表2：输出结果

名次

选手编号

完成题目数量

总用时（分钟）

133

103

127

统计和排名的规则如下：

1. 若选手x在竞赛时提交的题目p解答正确，2. 则解答该题目所用时间如下计算：

解答题目p的用时＝提交题目p正确的时间－竞赛的开始时间＋罚时

罚时＝提交题目p错误解答的次数×20

例如：表1中14号选手在10:27提交了题目a的正确解答，因此该选手正确解答该题目所用时间为87分钟，由于之前的两次提交错误解答，罚时为2×20＝40分钟，所以14号选手解答题目a的用时＝87＋40＝127（分钟）。

2．已经提交正确答案的题目再次提交时不再计算。

3．竞赛结束时，选手的总用时为所有解答正确的题目用时累加所得，解答不正确的题目不计时。

4．排名时，完成题目数量多者排名靠前；若完成的题目数相同，则用时少者排名靠前；若完成的题目数和所用时间均相等，则名次相同；完成题目数为0的选手不参加排名。

函数void statistic的功能是：读取输入数据，进行统计、排名并输出结果。

＃define maxn 300

typedef struct {

int no; /*选手编号*/

int num; /*完成的题目数量*/

int time; /*完成题目的总用时*/

int d[8]; /*d用于记录提交第i个题目错误答案的次数*/

int a[8]; /*a用于记录第i个题目是否已经提交正确答案*/

}info;

【函数】

void statistic () {

char ch,pass;

int i,j,k,h,m,t,time,maxindex;

info r[maxn+1];

for(i=1;i<=maxn;i++){ /*数组r的元素置初值0*/

r no=0; r num=0; r time=0;

for(j=0;j<8;j++){r.d[j]=0;r.a[j]=0;}

}/*for*/

maxindex=0;

while(1) {

/*录入一名选手提交答案的信息（小时：分钟，选手编号，题目号，是否正确）*/

scanf(”%d:%d,%d,%c”,&h,&m,&k,&ch,&pass);

if (h= =0) break;

r[k] no=k;

time=__(1)__;

if (isupper(ch)) ch=’a’+ch-‘a’;

if (pass !=’y’&& pass !=’y’) { r[k] d[ch-‘a’]++;continue;}

if (r[k] a[ch-‘a’]= =1) continue;

r[k] a[ch-‘a’]=1;

r[k] num++;

r[k] time+=__(2)__;

if (k>maxindex) maxindex=k;

} /*while*/

for (i=1;i

for(t=i,j=i+1;j<=maxindex;j++)

if (r[t] num

if(__(4)__) { r[0]=r[t];r[t]=r;r=r[0];}

} /*for*/

k=1;r[0]=r[1];

for(i=1;i<=maxindex;i++) /*输出排名情况*/

if(r[i]．num>0){

if (r num!=r[0] num || r time!=r[0] time) k++;

r[0]=__(5)__;

printf(“%d: %3d %4d %5d ”,k,r no,r num r time);

} /*if*/

} /*statistic*/

试题五（15分，每空3分）

阅读下列说明及visual basic程序代码，将应填入__(n)__的字句写在答题纸的对应栏内。

【应用说明]

某单位举办了一场知识竞赛，参加竞赛的选手为300名，依次从1～300进行编号。竞赛时间为9：00～ 11：00。8道竞赛题目依次从‘a’～‘h’编号，选手可按任意次序答题，每完成一道题目，可立即提交答案。若答题正确（y），则选择其他题目进行解答，否则，可继续做该题目或选择其他题目进行解答，直至竞赛结束。

选手提交答案的情况及判定结果由专人即时录入，录入数据包括提交答案的时间、选手编号、题目编号（a～h）、是否正确（y/n）。

对竞赛情况进行统计和排名的规则如下：

1.若选手x在竞赛时提交的题目p解答正确，则解答该题目所用时间如下计算：

解答题目p的用时＝提交题目p正确的时间－竞赛的开始时间＋罚时

罚时＝提交题目p错误解答的次数×20

例如：表1中14号选手在10：27提交了题目a的正确解答，因此该选手正确解答该题目所用时间为87分钟，由于他在09：37和09：52两次提交了题目a的错误解答，因此罚时为2×20＝40分钟，所以14号选手解答题目a的用时＝87＋40＝127（分钟）。

2.已经提交正确答案的题目再次提交时不再计算。

3.竞赛结束时，选手的总用时为所有解答正确的题目用时累加所得，解答不正确的题目不计时。

4.排名时，完成题目数量多者排名靠前；若完成的题目数相同，则用时少者排名靠前；若完成的题目数和所用时间均相等，则名次相同；完成题目数为0的选手不参加排名。

本应用程序的运行窗口如下图所示：

窗口中的两个文本框为txt_time和txt_player，分别用于录入提交答案的时间和选手编号。组合列表框combol提供题目编号（a～h），录入时从中选择。检查框chk_yn用于输入解答是否正确信息。当单击“确定”按钮（cmd_comfirm）时，录入的提交信息加入列表框list1中，排名情况在列表框list2输出。单击“关闭”按钮时退出应用程序。

在开发过程中，需要编写的部分程序代码如下：

【程序代码]

private type info

no as integer ’选手编号

num as integer ’完成题目数量

time as integer ’完成题目的总用时

d(8) as integer ’d用于记录提交第i个题目错误答案的次数

a(8) as boolean ’a用于记录第i个题目是否已经提交正确答案

end type

dim r(301) as info ’r[j]用于统计编号为j的选手提交答案的情况

dim maxindex as integer ’maxindex记录提交答案的选手中编号最大者

private sub from_load ()

for i=1 to 8

combo1.additem chr(__(1)__)

combol.text = combol.list(0): txt_time .text=””: txt_player.text=””

for i=1 to 300

r(i).num=0: r(i).time=0: r(i).no=i

for j=1 to 8

r(i).d(j)=0: r(i).a(j)=false

next j,i

end sub

private sub cmd_confirm_click()

dim h, m,k, time as integer,ch ,pass,s1 as string

k= instr(txt _time .text,”:”):if k<2 then goto error1

h=val(left(txt_time.text,k-1)):m=val(mid(txt_time.text,k+1))

if h>11 or h=11 and m>0 or m>=60 then goto error1

time =__(2)__ ’计算答题时间，以分钟为单位

if txt_plater.text<1 or txt_player .text>300 then goto error1

ch= __(3)__

pass=iif(chk_yn.__(4)__ =0,”n”,”y”)

s1=txt_time.text+space(4)+txt_player.text

s1=s1+space(10-len(txt_player.text))+ch+space(8)+pass

list1.additem s1

k= val(txt_player.text) 'k为选手编号

r(k).no=k '编号为k的选手的提交信息记录在下标为k的数组元素中

if k >maxindex then maxindex=k

m = asc(ch)-asc(“a”)

if pass ”y” then '编号为k的选手提交第m个题目的解答不正确

r(k).d(m)=r(k).d(m)+1

else if r(k).a(m)true then '已经提交正确的题目的解答不再计算

r(k).a(m)=true:r(k).num=r(k).num+1

r(k).time=r(k).time + __(5)__

call statistic '调用过程statistic进行实时排名和输出

end if

exit sub

error1:msgbox”录入信息有错误！”，vbokonly

end sub

从下列的3道试题（试题六至试题八）中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。

试题六（15分，每空3分）

阅读以下说明和c++程序，将应填入 __(n)__处的字句写在答题纸的对应栏内

【说明】

以下程序的功能是计算三角形、矩形和正方形的面积并输出。

程序由4个类组成：类triangle,rectangle和square分别表示三角形、矩形和正方形；抽象类finure提供了一个纯虚拟函数getarea，作为计算上述三种图形面积的通用接口。

【c++程序】

#include

class figure{

public:

virtual double getarea()=0; //纯虚拟函数

};

class rectangle:__(1)__ {

protected:

double height;

double width;

public:

rectangle(){};

rectangle(double height,double width){

this->height=height;

this->width=width;

}

double getarea(){

return __(2)__ ;

}

};

class square:__(3)__ {

public:

square(double width){

__(4)__ ;

}

};

class triangle:__(5)__ {

double la;

double lb;

double lc;

public:

triangle(double la ,double lb,double lc){

this ->la=la; this->lb; this->lc;

}

double getarea(){

double s=(la +lb+lc)/2.0;

return sqrt(s*(s-la)**(s-lb) *(s-lc));

}

};

viod main(){

figure* figures[3]={

new triangle(2,3,3),new rectangle(5,8),new square(5)};

for (int i=0;i<3;i++){

cout<<”figures[“<getarea()<

}

第七题（15分，每空3分）

阅读以下应用说明及vb部分的程序代码，将应填入__(n)__处的字句写在答题纸的对应栏内

【应用说明]

设一个简单的“通讯录”存储在一个access类型的数据库表中，包括姓名、电话和email三个字段。下面的应用程序实现对“通讯录”数据库表中的记录进行增加、删除及修改处理，其运行界面如下：

（1）数据控件（data1）与“通讯录”数据库表相连接，用户可通过“》”和“《”按钮指定表中的当前记录。

（2）文本框txt_name,txt_phone和txt_email 分别与数据库中的姓名、电话和email字段绑定，用于显示当前记录的内容。

（3）应用程序启动时，“确定”按钮（cmd_ok）和“取消”按钮（cmd_cancel）不可操作，文本框中显示表中的第一条记录，这时文本框处于不可操作状态。

（4）单击“增加”按钮（cmd_add）或“修改”按钮（cmd_modify）后，方可以编辑记录内容，同时增加、删除、修改和退出按钮变为不可操作状态。增加和修改操作需通过确定和取消按钮确认。

（5）单击删除按钮（cmd_del）后，弹出对话框，再单击确定按钮，当前记录被删除。

【程序代码】

private sub enableop(isenabled as boolean)

txt_name.enabled=isenabled :txt _phone.enabled=isenabled

txt_email.enabled=isenabled

cmd_ok.enabled= isenabled: cmd_cancel.enabled= isenabled

cmd_add.enabled= not isenabled: cmd_del.enabled= not isenabled

cmd_end.enabled= not isenabled: cmd_modify.enabled= not isenabled

end sub

private sub form_load()

call enableop(false)

detal.refresh

if data1.recordset.recordcount=0 then

cmd_del.enabled= false: cmd_modify.enabled= __(1)__

end if

end sub

private sub cmd_add_click() '单击“增加”按钮的代码

call enableop( __(2)__ )

data1.recordset.addnew '在数据库表中添加一个新记录

txt_name.__(3)__

end sub

private sub cmd_del_click() '单击“删除”按钮的代码

on error goto error3

ans=msgbox(“确定删除吗？”，vbyesno+vbinformation,” 操作提示！”)

if (ans=vbyes) then

data1.recordset.__(4)__

data1.recordset.movenext

if data1.recordset.eof then data1.refresh

end if

exit sub

error3:

msgbox err.description,vbokonly,”错误提示！”

end sub

private sub cmd_ok_click() '单击确定按钮的代码

on error goto error1

data1.recordset.__(5)__

call enableop(false)

exit sub

error1:

msgbox err.description,vbokonly,”错误提示！”

data1,updatecontrols

call enableop(false)

end sub

'修改和取消按钮的程序代码略

试题八（15分，每空3分）

阅读以下说明和java程序，将应填入__(n)__处的字句写在答题纸的对应栏内

【说明】

以下程序的功能时三角形、矩形和正方形的面积输出。

程序由5个类组成：areatest是主类，类triangle,rectangle和square分别表示三角形、矩形和正方形，抽象类figure提供了一个计算面积的抽象方法。

【程序】

public class areatest{

public static viod main(string args[]){

figure[]figures={

new triangle(2,3,3),new rectangle(5,8),new square(5)

};

for (int i= 0;i< figures.length;i++){

system.out.println(figures+”area=”+ figures.getarea());

}

public string tostring(){

return”rectangle: height=”+ height +”, width=”+ width +”:”;

}

public double getarea(){

return __(2)__

}

public class square exends __(3)__

{

public square(double width) {

__(4)__ ;

}

public string tostring(){

return” square:width=”+width”:”;

}

public class rectangle entend __(5)__

{

double la;

double lb;

double lc;

public triangle(double la ,double lb,double lc){

this.la=la; this.lb=lb; this.lc=lc;

}

public string tostring(){

return” triangle:sides=”+la+”, ”+lb+”, ”+lc+”:”;

}

public double get area(){

double s=(la+lb+lc)/2.0;

return math.sqrt(s*(s-la) *(s-lb) *(s-lc));

}

答案

试题一

(1)i:1，1，8

(2)1→sw

(3) 0→bit[i]

(4)nop，或空操作

(5)1→bit[i]

试题二

(1)j%2，及其等价形式

(2)i+=2，及其等价形式

(3)tag>2，或tag==3或tag>=3，及其等价形式

(4)9

(5)45

试题三

(1)p && k

(2)!p->next，及其等价形式

(3)q->next

(4)prep->next

(5)q->next=p

试题四

(1)(h-9)*60+m，及其等价形式

(2)time + r[k].d[ch-'a']*20 其中ch-'a'可以表示为ch-97，r[k]可以表示为r[r[k].no]

(3)r[t].num == r[j].num && r[t].time >r[j].time，及其等价形式

(4)t!=i，及其等价形式，表达式的值为真也正确

(5)r[i]，及其等价形式

试题五

(1)asc(“a”)+i-1，或64+i，及其等价形式

(2)(h-9)*60+m，及其等价形式

(3)combol.text

(4)value

(5)time+r(k).d(m)*20 其中m可表示为asc(ch)-asc(“a”)或asc(ch)-65，k可表示为r(r(k).no)

试题六（c++）

(1)public figure

(2)height*width

(3)public rectangle

(4)this->height=this->width=width

(5)public figure 若填public rectangle只给1分

试题七

(1)false

(2)true

(3)setfocus

(4)delete

(5)update

试题八（java）

(1)figure

(2)height*width

(3)rectangle

(4)super(width，width)

(5)figure

篇6：上半年程序员下午试题及答案

试题一

阅读下列说明、流程图和算法，将应填入__(n)__处的字句写在答题纸的对应栏内．

[流程图说明]

下面的流程图用n—s盒图形式描述了数组a中的元素被划分的过程．其划分方法是：

以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动．当划分结束时，基准数定位于a[i]，并且数组中下标小于i的元素的值均小于基准数，下标大子i的元素的值均大于基准数。设数组a的下界为low，上界为high，数组中的元素互不相同。例如，对数组(4，2，8，3，6)，以4为基准数的划分过程

[算法说明]

将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int a[]，int low，int high)实现了上述流程图的划分过程并返回基准数在数组a中的下标。递归函数void sort(int a[]，iht l，int h)的功能是实现数组a中元素的递增排序。

[算法]

void sort(int a[]，iht l，int h) {

if ( l < h ) {

k=p(a，l，r)； //p()返回基准数在数组a中的下标

sort(__ (4)__； //小于基准数的元素排序

sortl__ (5)__)； //大于基准数的元素排序

}

从下列的2道试题(试题二至试题三)中任选1道解答。如果解答的试题数超过1道，则题号小的1道解答有效。

试题二

阅读下列函数说明和c函数，将应填入__(n)__处的字句写在答题纸的对应栏内。

[函数2.1说明]

函数palindrome(chars[])的功能是：判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如：“level”是回文字符串，而“leval”不是。

[函数2.1]

int palindrome(char s[])

{ char *pi，*pj；

pi＝s；pj＝s+strlen(s)-1：

while ( pi

pi++； pj--；

}

if(__ (2)__)return-1；

else return 0；

}

[函数2.2说明]

函数f(char *str，char del)的功能是；将非空字符串str分割成若干个子字符串并输出，del表示分割时的标志字符。

例如若str的值为“33123333435”，del的值为‘3’，调用此函数后，将输出三个子字符串，分别为“12”、“4”和“5”。

[函数2.2]

void f(char*str，char del)

{ int i，j，len；

len = strlen(str)；

i = 0；

while (i

while (__(3)__) i++； /*忽略连续的标志字符*/

/*寻找从str[i]开始直到标志字符出现的一个子字符串*/

j = i + 1；

while (str[j] !=del && str[j] !='\\0') j++；

__ (4)__＝“\\0”； /*给找到的字符序列置字符串结束标志*/

printf(“ %s\\t”，&str[i])： ’

__ (5)__；

}

试题三

以下是与visual basic开发应用有关的5个问题．对每一个问题，请将解答填入答题纸的对应栏内。

(1)在visual basic中，工程文件、窗体文件和标准模块文件的扩展名是什么?

请从下列选项中选择：

prg、prj、exe、vbp、rom、frm、win、fra，std、bas、vbs、vbm

(2)设某窗体上有一个命令按钮，其名称为 cmdsave，运行时该按钮上显示有“保存(s)”字样的信息。为使热键 alt+s 与该命令按钮相关联，应该对按钮 cmdsave 的 caption属性设置什么样的属性值?

(3)设某窗口内有一个图像框 image1，以及两个命令按钮“放大”和“缩小”。单击“放大”按钮就会使该图像框的长和宽都放大10%；单击“缩小”按钮就会使该图像框的长和宽都缩小10%（该图像框的左上角不动）。请分别写出这两个命令按钮的单击事件过程中的程序代码。

(4)为使某个单选按钮初始时默认被选中，在开发时应怎样做?

(5)若有语句 tmpval=msgbox（非法操作!，ybokcancel+vbcritical，“提示”），请简要描述程序运行时弹出的消息框的主要特征。

从下列的2道试题(试题四至试题五)中任选1道解答，如果解答的试题数超过1道，则题号小的1道解咎有效。

阅读以下说明和c代码，将应填入__(n)__处的字句写在答题纸的对应栏内。

[说明]

函数 multibaseoutput(long n，int b)的功能是：将一个无符号十进制整数 n 转换成 b（2≤b≤16）进制数并输出。该函数先将转换过程中得到的各位数字入栈，转换结束后再把 b 进制数从栈中输出。有关栈操作的诸函数功能见相应函数中的注释。c代码中的符号常量及栈的类型定义如下：

#define kaxsize 32

typedef struct{

int *elem； /* 栈的存储区 */

int max； /* 栈的容量，即找中最多能存放的元素个数 */

int top； /* 栈顶指针 */

}stack；

[c代码]

int lnitstack(stack *s，int n) /* 创建容量为n的空栈 */

{ s->elem = (int *)matloc(n * sizeof(int))；

if (s->elem == null) return -1；

s->max = n；__(1)__= 0；return 0；

}

int push(stack*s，int item) /* 将整数item压入栈顶 */

{ if(s->top == s->max){ printf(“stack is full!\\n”)；return -1；}

__(2)__；item；return 0；

}

int stackempty(stack s){ return(!s.top) ? 1；0；) /* 判断栈是否为空 */

int pop(stack*s) /* 栈顶元素出栈 */

{ if (!s->top){ printf(“pop an empty stack!\\n”)；return -1；)

return __(3)__；

}

void multibaseoutput(long n，int b)

{ int m；stack s；

if (init stack(&s，maxsize)) { printf(“failure!\\n”)；return；}

do {

if (push(&s，__(4)__)) { printf(“failure!\\n”)；return；}

n = __(5)__：

} while (n != 0)；

while (!stackempty(s)) { /* 输出b进制的数 */

m = pop(&s)；

if (m < 10) printf(“kd”，m)； /* 小于10，输出数字 */

else printf(“%c，m + 55)； /* 大于或等于10，输出相应的字符 */

}

printf(”\\n“)；

}

试题五

阅读以下应用说明及visual basic程序代码，将应填入__(n)__处的字句写在答题纸的对应栏内。

[应用说明5.1]

本应用程序的窗体中有一个下拉式列表框（名称为combol）和两个文本框（名称分别为txtl和txt2）。运行时，用户从combol的列表中进行选择，程序就会将选中条目的内容以及编号（从0开始）分别在文本框 txt1 和 txt2 中显示出来。

[程序代码5.1]

private sub combol_c1ick()

txtl.text = combol.__(1)__

txt2.text = combol.__(2)__

end sub

（注：可供(2)处选择的选项：list，index，listlndex，listcount，number）

[应用说明5.2]

本应用程序的运行窗口如下图所示：

当用户在输入框（名为txtln）中输入数值数据，并从下拉式列表框（名为cmbop）中选择所需的运算后，输出框（名为txtout）中就会显示运算的结果。用户单击“清除”按钮（名为cmdclear）后，输入框和输出框都清空。

开发该应用的部分程序代码如下：

[程序代码5.2]

private sub cmbop_click()

dim datain as double，dataout as double

datain = __(3)__

select case __(4)__

case ”取整数部分“

dataout = int(dataln)

case ”求平方根“

if dataln < o then

msgbox$(”负数不能开平方!“)

else

dataout = sqr(dataln)

end if

case ”取绝对值“

dataout = abs(dataln)

(txtout.text = str$(dataout)

__5)__

end sub

篇7：腾讯公司程序员面试试题及答案

1、腾讯笔试题：const的含义及实现机制const的含义及实现机制，比如：const int i,是怎么做到i只可读的?

const用来说明所定义的变量是只读的。

这些在编译期间完成，编译器可能使用常数直接替换掉对此变量的引用。

2、腾讯笔试题：买200返100优惠券，实际上折扣是多少?

到商店里买200的商品返还100优惠券(可以在本商店代替现金)。请问实际上折扣是多少?

由于优惠券可以代替现金，所以可以使用200元优惠券买东西，然后还可以获得100元的优惠券。

假设开始时花了x元，那么可以买到 x + x/2 + x/4 + ...的东西。所以实际上折扣是50%.(当然，大部分时候很难一直兑换下去，所以50%是折扣的上限) 如果使用优惠券买东西不能获得新的优惠券，那么总过花去了200元，可以买到200+100元的商品，所以实际折扣为 200/300 = 67%.

3、腾讯笔试题：tcp三次握手的过程，accept发生在三次握手哪个阶段?

accept发生在三次握手之后。

第一次握手：客户端发送syn包(syn=j)到服务器。

第二次握手：服务器收到syn包，必须确认客户的SYN(ack=j+1)，同时自己也发送一个ASK包(ask=k)。

第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK(ack=k+1)。

三次握手完成后，客户端和服务器就建立了tcp连接。这时可以调用accept函数获得此连接。

4、腾讯笔试题：用UDP协议通讯时怎样得知目标机是否获得了数据包用UDP协议通讯时怎样得知目标机是否获得了数据包?

可以在每个数据包中插入一个唯一的ID，比如timestamp或者递增的int。

发送方在发送数据时将此ID和发送时间记录在本地。

接收方在收到数据后将ID再发给发送方作为回应。

发送方如果收到回应，则知道接收方已经收到相应的数据包;如果在指定时间内没有收到回应，则数据包可能丢失，需要重复上面的过程重新发送一次，直到确定对方收到。

5、腾讯笔试题：统计论坛在线人数分布求一个论坛的在线人数，假设有一个论坛，其注册ID有两亿个，每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间，要求写一个算法统计一天中论坛的用户在线分布，取样粒度为秒。

一天总共有 3600*24 = 86400秒。

定义一个长度为86400的整数数组int delta[86400]，每个整数对应这一秒的人数变化值，可能为正也可能为负。开始时将数组元素都初始化为0。

然后依次读入每个用户的登录时间和退出时间，将与登录时间对应的整数值加1，将与退出时间对应的整数值减1。

这样处理一遍后数组中存储了每秒中的人数变化情况。

定义另外一个长度为86400的整数数组int online_num[86400]，每个整数对应这一秒的论坛在线人数。

假设一天开始时论坛在线人数为0，则第1秒的人数online_num[0] = delta[0]。第n+1秒的人数online_num[n] = online_num[n-1] + delta[n]。

这样我们就获得了一天中任意时间的在线人数。

6、腾讯笔试题：从10G个数中找到中数在一个文件中有 10G 个整数，乱序排列，要求找出中位数。内存限制为 2G。

不妨假设10G个整数是64bit的。

2G内存可以存放256M个64bit整数。

我们可以将64bit的整数空间平均分成256M个取值范围，用2G的内存对每个取值范围内出现整数个数进行统计。这样遍历一边10G整数后，我们便知道中数在那个范围内出现，以及这个范围内总共出现了多少个整数。

篇8：软考程序员模拟选择试题及答案

软考程序员模拟选择试题及答案

1.下面是关于解释程序和编译程序的论述，其中正确的一条是

A.编译程序和解释程序均能产生目标程序

B.编译程序和解释程序均不能产生目标程序

C.编译程序能产生目标程序而解释程序则不能

D.编译程序不能产生目标程序而解释程序能

2.下面是与地址有关的四条论述，其中有错的一条是

A.地址寄存器是用来存储地址的寄存器

B.地址码是指令中给出源操作数地址或运算结果的目的'地址的有关信息部分

C.地址总线上既可传送地址信息，也可传送控制信息和其他信息

D.地址总线上除传送地址信息外，不可以用于传输控制信息和其它信息

3.下列四个不同数制表示的数中，数值最大的是

A.二进制数11011101

B.八进制数334

C.十进制数219

D.十六进制数DA

4.设WlndowS98桌面上已经有某应用程序的图标，要运行该程序，可以

A.用鼠标左键单击该图标

B.用鼠标右键单击该图标

C.用鼠标左键双击该图标

D.用鼠标右键双击该图标

5.Windows98中的”剪贴板“是

A.硬盘中的一块区域

B.软盘中的一块区域

C.高速缓存中的一块区域

D.内存中的一块区域

参考答案：1-5 CCACD

6.下面是关于Windows98文件名的叙述，错误的是

A.文件名中允许使用汉字

B.文件名中允许使用多个圆点分隔符

C.文件名中允许使用空格

D.文件名中允许使用竖线(”|“)

7.当选定文件或文件夹后，不将文件或文件夹放到”回收站“中，而直接删除的操作是

A.按Delete(Del.键

B.用鼠标直接将文件或文件夹拖放到”回收站“中

C.按Shift+Delete(Del.键

D.用”我的电脑“或”资源管理器“窗口中”文件“菜单中的删除命令

8.在Windows98中，不能进行打开”资源管理器“窗口的操作是

A.用鼠标右键单击”开始“按钮

B.用鼠标左键单击”任务栏“空白处

C.用鼠标左键单击”开始“菜单中”程序“下的”Windows资源管理器“项

D.用鼠标右键单击”我的电脑“图标

9.在使用Windows98的过程中，若出现鼠标故障。在不能使用鼠标的情况下，可以打开”开始“菜单的操作是

A.按Shift+Tab键

B.按Ctrl十Shift键

C.按Ctrl+Esc键

D.按空格键

10.在Windows98的”我的电脑“窗口中，若已选定了文件或文件夹，为了设置其属性，可以打开属性对话框的操作是

A.用鼠标右键单击”文件“菜单中的”属性“命令

B.用鼠标右键单击该文件或文件夹名，然后从弹出的快捷菜单中选”属性“项

C.用鼠标右键单击”任务栏“中的空白处，然后从弹出的快捷菜单中选择”属性“项

D.用鼠标右键单击”查看“菜单中”工具栏“下的”属性\"图标

参考答案：6-10 DCBCB

篇9：程序员年终总结

篇一

工作四年了，保持着每年写一份总结的习惯。

我很希望总结有一个醒目的名字，比如从xx到XX，或者薪水从yyyy到YYYYY这样。可惜什么都没有，我的职位依然是软件开发，薪水依然是那么多。现在经济萧条，估计也没什么希望涨钱了。

对于怀有远大抱负的同学，这份总结应该是份反面教材。

记得去年写总结的时候心情很差，抱怨了很多当时的工作以及领导花生，那个时候的愿望是找一份新工作。没想到刚进入12月我就找到了。

不得不说这一次求职我是认真的把它当作一个工程去做，客观得对自己进行了定位，而且非常重要的是明确我想要的工作到底是什么样的。我需要的是让我每天的8小时能够享受工作的快乐。

投简历面试的过程非常折磨人，尤其是我的处境(每天很大压力，完全是自我打磨的阶段)。

我清楚地记得面试现在这份工作那天是某个周六，我的经理娃娃和技术主管T同意我周末面试。一共4个小时，那绝对是一个互相争取的过程。他们对于工作的热情打动了我，觉得和这样的团队合作一定可以有火花。

真是幸运，当我正视错误，用行动做出改变的时候，找到了一份我要的工作。入职三周已经和团队磨合得很好了，用同事的话说就是觉得我已经加入很久了。

这里不得不说一句我们的团队，一个老中青结合富有战斗力的集体，而且还不乏八卦调节生活。每个人都特别，合作也会有摩擦，但是整体运作非常协调，开发速度和效率都高。从他们身上我看到不同的工作态度，生活态度。这些对我的都有着潜移默化的影响。领导“娃娃”也非常合适我目前阶段对于领导的需求。如果说几年前我初出茅庐需要的是一个有时间且肯耐心带我的领导的话，现在的我需要的是一个可以给予我充分信任的上司。“娃娃”信任我，从刚进入公司就如此。在熟悉产品阶段我提出的问题和建议他都认真的听了，而且给我时间让我按照自己的想法作出修改。后来我也喜欢把新想法跟他说，当我们带着创意去和老板谈的时候他是我坚强的后盾。

这一年下来我在纯技术上的提高并不多，我们所面向的客户并不要求尖端的技术。经验主要体现在理解需求上面，如果说前两年我还需要领导把需求说得很明白，还会为马后炮而耿耿于怀。那么今年应该算是个分水岭。现在的我不需要领导花很久时间来讲需求，也不用每一步都需要认可再做接下来的工作。总的来说就是技术和业务之间的距离越来越近，而且还可以想到客户将来会需要什么(我曾经的领导应该很欣慰，他培养的人终于达到他说的big picture了)。

也许这也是我一年来少来csdn的缘故吧，不会有什么特别没有头绪的问题需要上来发问。可以把所掌握的技术灵活的运用到实践中去。

其实把需求抽象建模还是很麻烦的，很多时候在最初阶段客户自己都不知道自己要的是什么样的方案。对于需求很明确的客户实在太少了。这个不断修改的阶段耗时耗力，关键是还不一定能争取下来拿到单。我们单位有个很好的传统，当争取到新的客户后。售前和销售都会对我们开发人员作一次演讲，分析客户特点(一般客户都比较有名没啥说的)以及我们的解决方案中哪些部分是最打动客户的，也就是利润点。每一次这样的会议都会伴随着很久的讨论余波，开发者在讨论的时候又会产生新的想法，我是100%享受这样的流程。

将本文的Word文档下载到电脑，方便收藏和打印

推荐度：

点击下载文档