2001年度高级程序员级上午试题

第一篇：2001年度高级程序员级上午试题

2001年度高级程序员级上午试题

●一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为 n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。

若该查找二叉树的根结点为 E ,则它的一种可能的前序遍历为__(1)__ ,相应的层次遍历为__(2)__。在以上两种遍历情况下,结点C的左指针Lc的存放地址为__(3)__,Lc的内容为__(4)__。结点A的右指针RA的内容为__(5)__。

(1):A.EAFCBD B.EFACDB C.EABCFD D.EACBDF(2):A.EAFCBD B.EFACDB C.EABCFD D.EACBDF(3):A.n+9 B.n+10 C.n+12 D.n+13(4):A.n+4 B.n+8 C.n+12 D.n+16(5):A.n+4 B.n+8 C.n+12 D.n+16

●用来辅助软件开发、运行、维护、管理、支持等过程中的活动的软件称为软件开发工具,通常也称为__(6)__工具。

(6):A.CAD B.CAI C.CAM D.CASE

●使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有__(7)__。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。

(7):A.开放性和可剪裁性 B.开放性和不可剪裁性 C.封闭性和可剪裁性 D.封闭性和不可剪裁性

●·数据集成机制为环境中的工具提供统一的__(8)__；控制集成机制为__(9)__提供支持。

界面集成机制使得环境中的所有工具具有__(10)__。

(8):A.数据类型 B.数据模式 C.数据接口规范 D.数据仓库(9):A.使各工具具有统一的控制结构 B.备工具之间的通信、切换、调度和协同工作

C.使备工具具有统一的控制接口 D.各工具之间的同步开发(10):A.同一个界面 B.相同的图标和图标的含义 C.统一的界丽风格相操作方式 D.相同个数的窗口和菜单项

●递归算法的执行过程,一般来说,可先后分成__(11)__和__(12)__两个阶段。

(11):A.试探 B.递推 C.枚举 D.分析(12):A.回溯 B.回归 C.返回 D.合成●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(13)__算法,因为__(14)__。(13):A.先递归后递推 B.先递推后递归 C.递归 D.递推(14):A.递推的效率比递归高 B.递归宜于问题分解 C.递归的效率比递推高 D.递推宜于问题分解

●贪婪法是一种__(15)__的算法。

(15):A.不求最优,只求满意 B.只求最优 C.求取全部可行解 D.求取全部最优解

●考察下列文法: G(VT ,VN ,E ,P)其中: VT = { + , * ,(,), i } VN = { E , T , F } E 是开始符号 P: E → E + T | T

T → T * F | F

F →(E)| i

F*F+T是该文法的一个句型,其中 ,__(16)__是句柄 ,__(17)__是素短语。__(18)__是该句型的直接推导,__(19)__是该句型的最左推导。__(20)__是该文法的一个句子。

(16):A.F B.F*F C.F+T D.F*F+,T(17):A.F B.F*F C.F+T D.F*F+T(18):A.F*F+i B.F*F+T*F C.F*F+F*F D.i*i+T(19):A.F*F+T*F B.F*F+T C.F*(E)+T D.(E)*F+T(20):A.T+(i+i)B.i+(i+F)C.i D.(E)

●软件开发模型用于指导软件的开发。演化模型是在快速开发一个__(21)__的基础上,逐步演化成最终的软件。

(21):A.模块 B.运行平台 C.原型 D.主程序

●螺旋模型综合了__(22)__的优点,并增加了__(23)__。

(22):A.瀑布模型和演化模型 B.瀑布模型和喷泉模型 C.演化模型和喷泉模型 D.原型和喷泉模型

(23):A.质量评价 B.进度控制 C.版本控制 D.风险分析

●喷泉模型描述的是面向__(24)__的开发过程,反映了该开发过程的__(25)__特征。

(24):A.数据流 B.数据结构 C.对象 D.构件(component)(25):A.迭代和有间隙 B.迭代和无间隙 C.无迭代和有间隙 D.无迭代和无间隙

●MIDI是一种数字音乐的国际标准,MIDI文件存储的__(26)__。它的重要特色是__(27)__。

(26):A.不是乐谱而是波形 B.不是波形而是指令序列 C.不是指令序列而是波形 D.不是指令序列而是乐谱(27):A.占用的存储空间少 B.乐曲的失真度少 C.读写速度快 D.修改方便

●MPEG是一种__(28)__,它能够__(29)__。

(28):A.静止图像的存储标准 B.音频、视频的压缩标准 C.动态图像的传输标准 D.图形国家传输标准(29):A.快速读写 B.有高达200:1的压缩比 C.无失真地传输视频信号 D.提供大量基本模板

●MPEG-4相对于MPEG的以前版本的最大特点是__(30)__。

(30):A.更高的压缩比 B.更多的基本图形的模板 C.更强的交互能力 D.更快的运算速度

●关系数据库设计理论主要包括三个方面内容,其中起核心作用的是__(31)__。

(31):A.范式 B.数据模式 C.数据依赖 D.范式和数据依赖

●在关系模型的完整性约束中,实体完整性规则是指关系中__(32)__。引用完整性规则要求__(33)__。

(32):A.不允许有主行 B.属性值不允许为空 C.主键值不允许为空 D.外键值不允许为空(33):A.不允许引用不存在的元组 B.允许引用不存在的元组 C.不允许引用不存在的属性 D.允许引用不存在的属性

●设关系P和Q分别为2元和3元关系,则与关系代数表达式P的是__(30)__。

(34):A.σ1<2(P×Q)B.σ1<4(P×Q)C.σ1<2(PQ)D.σ1<4(P

Q)

Q等价●对于基本表 S(S#,NAME,SEX,BIRTEBAY)和 SC(S#,C#,GRADE),其中S#、NAME、SEX、BIRTHDAY、C#和GRADE分别表示学号、姓名、性别、生日、课程号和成绩。

有一SQL语句: SELECT S# NAME FROM S WHERE S# NOT IN(SELECT S# FROM S WHERE C# = 'c102');其等价的关系代数表达式是__(35)__。(35):A.∏s#,name(σ

c#≠ 'c102'

(SSC))

c#= 'c102' B.∏s#,name(S)-∏s#,name(σ C.∏s#,name(S

σ

(SSC))

c# ≠ 'c102'

(SC))D.∏s#name(SSC)

●因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和__(36)__。对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用__(37)__个信号量。

(36):A.请求与释放 B.释放与保持 C.释放与阻塞 D.保持与等待。

(37):A.1 B.2 C.3 D.4

●虚存页面调度算法有多种,__(38)__调度算法不是页面调度算法。(38):A.后进先出 B.先进先出 C.最近最少使用 D.随机选择

●实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为__(39)__。

(39):A.最佳适应算法 B.最差适应算法 C.首次适应算法 D.循环首次适应算法

●在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法,空闲块链表链接法和__(40)__。

(40):A.一级目录法 B.多级自录法 C.分区法 D.索引法

●用二进制加法器对二一十进制编码的十进制数求和,当和的本位十进制数二一十进制编码小于等于1001且向高位无进位时,__(41)__;当和小于等于100l且向高位有进位时,__(42)__;当和大于1001时,__(43)__。

(41)～(43):A.不需进行修正 B.需进行加6修正

C.需进行减6修正 D.进行加6或减6修正,需进一步判别

●微机用的系统,总线有多种,其中__(44)__是早期工业标准体系结构单总线的直接扩展,并向下与其兼容;__(45)__首先应用于奔腾机,数据线宽度已可为64位,并有数据缓冲能力。

(44)、(45):A.VESA B.SCSI C.EISA D.PCI

●被操作数的最高位移入“进位”,位,其余所有位接收其相邻低位值,最低位移入0的操作是__(46)__指令。被操作数的最高位保持不变,其余所有位接收其相邻高位值,最低位移到“进位“位中的操作是__(47)__指令。在程序执行过程中改变按程序计数器顺序读出指令的指令属于__(48)__。相对寻址方式的实际地址是__(49)__。特权指令在多用户、多任务的计算机系统中必不可少,它主要用于__(50)__。

(46)、(47):A.逻辑左移 B.算术左移 C.乘2运算 D.除2运算

(48):A.特权指令 B.传送指令 C.输入输出指令 D.转移指令

(49):A.程序计数器的内容加上指令中形式地址值 B.基值寄存器的内容加上指令中形式地址值

C.指令中形式地址中的内容 D.栈顶内容。(50):A.检查用户的权限 B.系统硬件自检和配置 C.用户写汇编程序时调用 D.系统资源的分配和管理

●利用并行处理技术可以缩短计算机的处理时间,所谓并行性是指__(51)__。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即__(52)__。

提供专门用途的一类并行处理机(亦称阵列处理机)以__(53)__方式工作,它适用于__(54)__。多处理机是目前较高性能计算机的基本结构,它的并行任务的派生是__(55)__。

(50):A.多道程序工作 B.多用户工作

C.非单指令流单数据流方式工作 D.在同一时间完成两种或两种以上工作

(52):A.多处理机,多级存储器和互连网络 B.流水结构,高速缓存和精简指令集

C.微指令,虚拟存储和I/O通道 D.资源重复,资源共享和时间重叠。

(53):A.SISD B.SIMD C.MISD D.MB4D(54):A.事务处理 B.工业控制 C.矩阵运算 D.大量浮点计算(55):A.需要专门的指令来表示程序中并发关系和控制并发执行 B.靠指令本身就可以启动多个处理单元并行工作 C.只执行没有并发约束关系的程序

D.先并行执行,事后再用专门程序去解决并发约束

●发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障情况下系统的正常工作。带有热备份的系统称为__(56)__系统。它是__(57)__,因此只要有一个子系统能正常工作,整个系统仍能正常工作。

当子系统只能处于正常工作和不工作两种状态时,我们可以采用图 A 的并联模型,若单个子系统的可靠性都为0.8时,图示的三个子系统并联后的系统可靠性为__(58)__。若子系统能处于正常和不正常状态时,我们可以采用图 B 所示的表决模型,若图中有任何二个或三个子系统输出相同时,则选择该相同的输出作为系统输出,设单个子系统的可靠性为0.8时,整个系统的可靠性为__(59)__;若单个子系统的可靠性为0.5时,整个系统的可靠性为__(60)__。

[图A] [图B]

(56):A.并发 B.双工 C.双重 D.并行。

(57):A.两子系统同时同步运行,当联机子系统出错时,它退出服务,由备份系统接替

B.备份系统处于电源开机状态,一旦联机子系统出错时,立即切换到备份系统

C.两子系统交替处于工作和自检状态,当发现一子系统出错时,它不再交替到工作状态

D.两子系统并行工作,提高机器速度,一旦一个子系统出错,放弃并行工作。

(58):A.0.9 B.O.94 C.O.992 D.O.996(59):A.0.882 B.O.896 C.O.925 D.O.94(60):A.0.5 B.O.54 C.O.62 D.O.65

●www.xiexiebang.comt;for(i = 0;i < N;i++)color[i] =-1;i = c = 0;cnt = 0;while(1){ if((c = __(4)__)== 0){ c = back(&i , color);if(c == 0)return cnt;} else { __(5)__;i++;if(i == N){ output(color);++cnt;c = back(&i , color);} e1se c = 0;} } } void main(){ int adj[N][N] = { {0,1,0,1,1,1,1,1,1,1}, {1,0,1,1,0,1,1,1,1,0}, {0,1,0,1,0,1,1,0,1,1}, {1,1,1,0,1,1,0,0,1,1}, {1,0,0,1,0,1,0,0,0,0}, {1,1,1,1,1,0,1,0,0,1}, {1,1,1,0,0,1,0,0,1,0}, {1,1,0,0,0,0,0,0,1,1}, {1,1,1,1,0,0,1,1,0,1}, {1,0,1,1,0,1,0,1,1,0} };printf(“共有%d组解.n”,coloring(adj));}

2001年度高级程序员级答案

上午答案

(1)D(6)D(ll)B(16)A(21)C(26)B(31)C(36)D(41)A(46)A(51)D(56)C(61)A(66)D(71)B

(2)A(7)A(12)B(17)B(22)A(27)A(32)C(37)C(42)B(47)D(52)D(57)A(62)D(67)A(72)A

(3)B(8)C(13)D(18)B(23)D(28)B(33)A(38)A(43)B(48)D(53)B(58)C(63)B(68)B(73)D

(4)A(9)B(14)A(19)D(24)C(29)B(34)B(39)B(44)C(49)A(54)C(59)B(64)C(69)A(74)C

(5)B(10)C(15)A(20)C(25)B(30)C(35)B(40)D(45)D(50)D(55)A(60)A(65)B(70)B(75)D

下午答案 试题一

[问题1)处理l和处理4：发货单和受款单中的非法销售代号、商品代号；

数量和金额非正整；单位I*数量，i金额；输入中的非法字符； 处理7：重复付款和找不到与收款单位相对应发货单； [问题2] 因文件分类，处理时要增加访问外存的时间或需大量内存，从而降低了处理速度 [问题3] 删除收款文件中的所有记录 试题二

[问题1]成绩文件可删 试题二

(1)LD GR0,0GR1(2)JZE GOON(3)EOR GR3,V1(4)OR GR0,V0, GR3(5)JNZ LOOP 试题四

(1)(NODE*)malloc(sizeof(NODE))(2)makeTree()(3)*str == ','(4)putchar(t->val)(5)walkTree(t->subTree[i])试题五

(1)color[*ip](2)adj[i][j]!= 0 && color[j] == c(3)i,k,adj,color(4)select(i,c+l,adj,color)(5)color[i]=c

第二篇：2001网络程序员级上午试卷

2001网络程序员级上午试卷

本试卷的试题中共有75个空格，需要全部解答，每个空格1分，满分75分。每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。

●在ISO的OSI模型中，提供流量控制功能的层是B_；提供建立、维护和拆除端到端连接的层是__传输层_。为数据分组提供在网络中路由功能的是__C__；传输层提供__A的数据传送；为网络层实体提供数据发送和接收功能和过程的是___B_。

(1)：A.1、2、3层 B.2、3、4层 C.3、4、5层 D.4、5、6层

(2)：A.物理层 B.数据链路层 C.会话层 D.传输层

(3)：A.物理层 B.数据链路层 C.网络层 D.传输层

(4)：A.主机之间 B.网络之间 C.数据链路之间 D.物理键路之间

(5)：A.物理层 B.数据链路层 C.网络层 D.传输层

●为了实现数据传输，需要建立一个数据通信系统，它一般包括信源、发送装置、__C_、接收装置和信宿。当采用卫星进行通信时，数据一般被变换成_B__。

为了增大模拟传输系统的传输距离，应采用的设备是__B__。现在在模拟电话网上利用调制解调器传输数据采用的主要调制方式是__D_。

(6)：A.信号放大器 B.编码译码器 C.传输系统 D.交换系统

(7)：A.数字信号 B.模拟信号 C.数字信号或模拟信号 D.数字信号和模拟信号

(8)：A.网桥 B.放大器 C.路由器 D.交换机

(9)：A.ASK B.FSK C.PSK D.QAM

● 不同的交换方式具有不同的性能。为了使数据在网络中的传输延迟最小，首选的交换方式是

A，为保证数据无差错地传送，不应选用的交换方式是 __A__。分组交换对报文交换的主要改进是 __A_，这种改进产生的直接结果是 _C _。在出错率高的传输系统中，选用 __B__ 更合适。

(10)：A.线路交换 B.报文交换

C.分组交换 D.信元交换

(l1)：A.线路交换 B.报文交换

C.分组交换 D.信元交换

(l2)：A.传输单位更小且定长 B.传输单位更大且定长

C.差错控制更完善

D.路由算法更简单

(13)：A.降低误码率 B.提高数据率 C.减少延迟 D.增加延迟

(14)：A.虚电路分组交换 B.数据报分组交换

C.虚电路加数据报分组交换 D.线路交换

●局域网总线/树拓朴的多点介质传输系统中，要使多个站点共享单个数据通道，需要特别考虑解决__B__和__B_这两个问题。例如采用50Ω同轴电缆作为传输介质并构成总线拓扑的网络系统，可使用基带技术传输数字信号，总线上__A__，总线两端加上终端匹配器用以__D__。

(15)：A.数据帧格式 B.介质访问控制方法 C.通信协议类型 D.信道分配方案

(10)：A.信号平衡 B.站点之间性能匹配 C.数据编码方案 D.介质传输性能

(17)：A.整个带宽由单个信号占用 B.整个带宽被分成多路数据信道

C.可传输视频或音频信号 D.数据只能单向传输

(18)：A.防止信号衰减 B.增强抗干扰能力 C.降低介质损耗 D.阻止信号反射

●网桥是一种常用的网络互联设备，它工作在OSI的 _B 上。在 LAN 中用于桥接少量以太网网段时，常用的网桥是 __D _。从网桥的基本原理可知网桥 __B__，因此使用网桥有两个显著优点，其一是 __D，其二是利用公共通信链路实现两个远程 LAN 的互联。

(19)：A.物理层 B.数据链路层 C.网络层 D.传输层

(20)：A.封装网桥 B.源路径途择桥 C.转换桥 D.透明桥

(21)：A.无选择地转发数据帧 B.有选择地转发数据帧

C.可将其互联的网络分成多个逻辑子网 D.以地址转换方式实现互联的网络之间的通信

(22)：A.能再生和放大信号，以便扩展LAN的长度 B.具有差错检测和流量控制功能

C.适用于复杂的局域网互联 D.可把一个大的LAN分段，以提高网络性能

●windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为__A__。它有 __B__ 等两种类型。在 Windows NT 中，网络功能_ _D__，它是一种 __B__。

(23)：A.客户机/服务器模式 B.单块模式 C.层次模式 D.集成模式

(24)：A.环境子系统和应用子系统 B.环境子系统和集成子系统

C.集成子系统和服务子系统 D.应用于系统和服务子系统

(25)：A.附加在操作系统上 B.由独立的软件完成 C.由操作系统生成 D.内置于操作系统中

(26)：A.分布式结构 B.开放式结构 C.对等式结构 D.独立式结构

●宽带广域网络可采用__D__技术实现，其骨干网应选用__C__作为主要通信介质，节点之间的连接不宜采用__A__结构。

(27)：A.100VG-AnyLAN B.1000BaseT C.X.25 D.ATM(28)：A双绞线 B.同轴电缆 C.光纤 D.卫星

(29)：A.双总线 B.星型 C.树型 D.网格型

●TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成，用于将各种计算机和设备组成实际的计算机网络。

TCP/IP协议系统分成四个层次，分别是网络接口层、网络层、传输层与应用层。

__C__是属于网络层的低层协议，主要用途为完成网络地址向物理地址的转换。

A__起到相反的作用，多用在无盘工作站启动时利用物理地址解析出对应的网络地址。

__B__是与IP协议同层的协议，更确切的说是工作在IP协议之上，又不属于传输层的协议，可用于Internet上的路由器报告差错或提供有关意外情况的信息。

__C__是一种面向连接的传输协议，在协议使用中存在着建立连接、传输数据、撤消连接的过程；__D__是一种非连接的传输协议，采用这种协议时，每一个数据包都必须单独寻径，特别适合于突发性短信息的传输。

(30)：A.RARP B.ICMP C.ARP D.IGMP(31)：A.RARP B.ARP C.IPX D.SPX(32)：A.IGMP B.ICMD C.CDMA D.WAP(33)：A.SNMP B.NFS C.TCP D.UDP(34)：A.HTTP B.FTP C.TCP D.UDP

●Internet提供了大量的应用服务，分为通信、获取信息与共享计算机资源等三类。

_A__ 是世界上使用最广泛的一类Internet服务，以文本形式或HTML格式进行信息传递，而图形等文件可以做为附件进行传递。

__D__ 是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机获取文件，而且可以将文件从本地机器传送到远程计算机。

__C__是目前 Internet 上非常丰富多彩的应用服务，其客户端软件称为浏例览器。目前较为流行的Browser/Server 网络应用模式就以该类服务作为基础。

__D__应用服务将主机变为远程服务器的一个虚拟终端；在命令方式下运行时，通过本地机器传送命令，在远程计算机上运行相应程序，并将相应的运行结果传送到本地机器显示。

(35)：A.Email B.Gopher C.BBS D.TFTP

(36)：A.DNS B.NFS C.www.xiexiebang.communication protocols are __either__ connection-oriented or connectionless，__dapending on _ whether the sender of a message needs to contact and maintain a dialog with the recipient or _simply__ send a message without any prior connect and with the hope that the recipient receives everything A_.These methods __C_ the two ways that communication is implemented on networks.(66)：A.not

B.neither C.either D.all

(67)：A.fulled B.flooded C.dapending on D.defined by(68)：A.immediately B.simply C.accordingly D.properly(69)：A.in order B.in array C.in series D.in queueing(70)：A.make known B.disclose C.reveal D.discover

●The major problem with E-mail is that it is __B_ easy to use that people can become __C_ with messages.__A__ they can possibly answer in a day.In addition，mail boxes require some management to __D__ messages or archive those that might be required later．senders don't always know about your E-mail backlog and often send _B_ messages.(71)：A.too

B.so C.very D.much

(72)：A.full B.lost C.inundated D.filled(73)：A.more than B.than C.that D.which(74)：A.mange B.save C.backup D.dispose of(75)：A.too many B.redundant C.long D.trivial

第三篇：2001高级程序员级下午试卷及答案

2001高级程序员级下午试卷及答案

试题一

阅读下列说明和流程图,回答问题1至问题3,把解答填入答题纸的对应栏内。[说明] 某计算机厂生产多种型号的计算机,通过分布在世界各地的销售点销售,销售点应在收到计算机商品后的规定时间内把货款汇给该计算机厂。

流程图 1 描述了该厂发货、收款、催款的处理过程。其中商品文件、销售点文件、发货文件和收款文件的记录格式如下: 商品文件 = 商品代号 + 计算机规格名称 + 单价

销售点文件 = 销售点代号 + 销售点名称 + 地址

发货文件 = 发货单号 + 发出日期 + 销售点代号 + 商品代号 + 数量 + 金额

收款文件 = 收款单号 + 收款日期 + 销售点代号 + 商品代号 + 数量 + 金额 + 发货单号 在流程图中,处理 1～处理 3 把当天的发货单合并到发货文件。处理 4～处理 6 把当天的收款单合并到收款文件。每天在处理 3 和处理 5 完成之后,由处理 7 在发货文件中当天已收款的记录上加上已收款标记。处理 8 在月末执行一次,它有三个功能: ①汇总输出本月发货清单;②删除发货文件中已收款的所有记录,形成一个新的发货文件,作为下月初处理时的初始文件 ③产生催款通知单,以便对那些一个月以前已发货但至今仍未收到货款的销售点催款。[问题1] 指出流程图 l 中应在哪几个处理框中检查发货单和收款单的错误，并分别说明它们各能指出什么错误。

[问题2] 如果把流程图 1 中从日收款分类文件到处理 7 的连线改成从日收款文件到处理 7 的连线,则有什么缺点,理由是什么? [问题3] 处理 9 每月末执行一次如流程图所示，利用收款文件产生月收款报告并更新收款文件。要求指出它对收款文件做什么更新操作。

试题二

阅读下列说明和流程图,回答问题 1 至问题 3 ,把解答填入答题纸的对应栏内。[说明] 某考务处理系统具有以下功能: 1.输入报名单;2.自动编制准考证号;3.输出准考证;4.输入成绩清单;5.输出成绩通知单;6.输出成绩分布表;7.输入合格标准、输出录取通知单;8.试题难度分析,并输出试题难度分析表。

这里给出了实现上述要求的部分不完整的数据流图,其中部分数据流的组成如下所示: 报名单 = 报名号 + 姓名 + 通信地址

考生名册 = 报名号 + 准考证号 + 姓名 + 通信地址

成绩册 = 准考证号 + { 课程号 + 成绩 }(其中{W}表示W重复多次)准考证 = 报名号 + 姓名 + 准考证号 [问题1] 指出 0 层图中可以删去的部分。[问题2] 在加工 1 子图中将遗漏的数据流添加在答题纸上。[问题3] 加工 2 子图分解成如图所示的 4 个子加工及相关的文件(即数据存储)。试在此基础上将相关的DFD 成份添加在答题纸上,以完全该加工子图。

[数据流图] 顶层

试题三

在COMET型计算机上可以使用试卷上所附的 CASL 汇编语言。阅读程序说明和 CASL 程序,将应填入__(n)__处的字句,写在答题纸的对应栏内。

[程序3说明] 子程序 DEHZ 用来对 HZ 编码的字串做解码处理。

HZ 编码是海外华人创造的一种将含有高位为 1 的汉字双字节字串转换成易于在网络中传输的ASCII 字符串的变换方式。编码过程中,被转换字符串中的原汉字子字符串各字节高位作清零处理,使之成为 ASCII 子字符串,并在其前后两端分别添加 ~{ 和 ~} 作为标记；而对于原 ASCII 子字符串,则将其中的 ~ 改写为 ~~,其余字符不变。DEHZ 解码子程序则是 HZ 编码的复原过程。复原 ASCII 子字符串过程中遇有 ~~ 字符则改写为一个 ~ ,遇有 ~{ 则将其后直至 ~} 标记前的各字节高位置1,复原为汉字子字符串,同时删除其前后标记。~的后续字符不属于以上情况均作为错误处理。

调用该子程序时, GR1 存放原始字符串首地址, GR2 存放还原后的目标字符串首地址。工作寄存器 GR3 用作处理汉字子字符串的识别标志,进入子程序时应初始化为处理 ASCII 子字符串。程序按照 CASL 语言的标准约定,字符串的每个字符只占用一个存储字的低八位。原始字符串和目标字符串均以 0 作为结束标志。

[程序3] START DEHZ PUSH 0,GR3 PUSH 0,GR2 PUSH 0,GR1 LEA GR3,0 LOOP __(1)__ CPA GR0,MARK0 JNZ GOON LEA GR1,1,GR1 LD GR0,0,GR1 CPA GR0,MARK0 __(2)__ CPA GR0,MARK1,GR3 JNZ ERROR __(3)__ LEA GR1,1,GR1 JMP LOOP ERROR OUT ERS1R,ERLEN JMP EXIT GOON __(4)__ ST GR0,0,GR2 LEA GR2,1,GR2 LEA GR1,1,GR1 CPA GR0,VO __(5)__ EXIT P0P GR1 P0P GR2 P0P GR3 RET V1 DC 1 V0 DC O DC #0080 MARK0 DC '~ ' MARK1 DC '{ }' ERSTR DC 'ERROR!' ERLEN DC 6 END 试题四

阅读下列程序说明和C代码,将应填入__(n)__处的字句写在答题纸的对应栏内。[程序4说明] 设 M 叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分(设为一个字符)和用“()”,括起来的各子树的列表(如有子树的话),各子列表间用“,”,分隔。例如下面的三叉树可用列表 a(b(c,d),e,f(g,h,i))表示。

本程序输入列表,生成一棵 M 叉树,并由 M 叉树输出列表。假定输入无错误。[程序4] #include〈stdio.h〉 #include〈stdlib.h〉 #define M 3 typedef struct node{ char val;struct node *subTree[M];} NODE;char buf[255] ,*str = buf NODE *d = NULL NODE *mackTree()/*由列表生成M叉树*/ { int k;NODE *s;s = __(1)__ s-> val = *str++;for(k = 0;k < M;k++)s-> subTree[k] = NULL;if(*str='('){ k = 0;do { str++;s-> subTree[k] = __(2)__;if(*str == ')'){ str++;break;} k = k+l;} while(__(3)__);} return s;} void walkTree(NODE *t)/*由 M 叉树输出列表*/ { int i;if t!= NULL){ __(4)__ if(t-> subTree[0] == NULL)return;putchar('(');for(i = 0;i < m;i++){ __(5)__ if(i!= M-l && t-> subTree[i+l]!= NULL)putchar(', ');} putchar(')');} }

void main(){ printf(“Enter exp:”);scanf(“%S” , str);d = makeTree();walkTree(d);putchar('n');}

试题五

阅读下列程序说明和C代码,将应填入__(n)__处的字句写在答题纸的对应栏内。[程序5说明] 著名的四色定理指出任何平面区域图均可用四种颜色着色,使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过四种颜色的着色方案。程序中用 1～4 表示四种颜色。要着色的 N 个区域用 0～N一1编号,区域相邻关系用 adj[][] 矩阵表示,矩阵的 i 行 j 列的元素为 1 ,表示区域 i 与区域 j 相邻；矩阵的 i 行 j 列的元素为 0 ,表示区域 i 与区域 j 不相邻。数组 color[] 用来存储着色结果, color[i] 的值为区域 i 所着颜色。

【程序5】

#include〈stdio.h〉 #define N 10 void output(int color[])/*输出一种着色方案*/ { int i;for(i = 0;i < N;i++)printf(“%4d” , color[i]);printf(“n”);} int back(int *ip ,int color[])/*回溯*/ { int c = 4;while(c == 4){ if(*ip <= 0)return 0;--(*ip);c = __(1)__;color[*ip] =-1;} return c;} /*检查区域 i ,对 c 种颜色的可用性*/ int color0k(int i , int c , int[][N] , int color[ ] } { int j;for(j = 0;j < i;j++ } if(__(2)__)return 0;return 1;}

/*为区域i选一种可着的颜色*/ int select(int i ,int c ,int adj[][N] , int color[ ]){ int k;for(k = c;k <= 4;k++)if(colorOK(__(2)__))return k;return 0;} int coloring(int adj[][N])/*寻找各种着色方案*/ { int color[N] , i , c , cnt;for(i = 0;i < N;i++)color[i] =-1;i = c = 0;cnt = 0;while(1){ if((c = __(4)__)== 0){ c = back(&i , color);if(c == 0)return cnt;} else { __(5)__;i++;if(i == N){ output(color);++cnt;c = back(&i , color);} e1se c = 0;} } } void main(){ int adj[N][N] = { {0,1,0,1,1,1,1,1,1,1}, {1,0,1,1,0,1,1,1,1,0}, {0,1,0,1,0,1,1,0,1,1}, {1,1,1,0,1,1,0,0,1,1}, {1,0,0,1,0,1,0,0,0,0}, {1,1,1,1,1,0,1,0,0,1}, {1,1,1,0,0,1,0,0,1,0}, {1,1,0,0,0,0,0,0,1,1}, {1,1,1,1,0,0,1,1,0,1}, {1,0,1,1,0,1,0,1,1,0} };printf(“共有%d组解.n”,coloring(adj));}

下午答案

试题一

[问题1)处理l和处理4：发货单和受款单中的非法销售代号、商品代号； 数量和金额非正整；单位I*数量，i金额；输入中的非法字符； 处理7：重复付款和找不到与收款单位相对应发货单； [问题2] 因文件分类，处理时要增加访问外存的时间或需大量内存，从而降低了处理速度 [问题3] 删除收款文件中的所有记录 试题二

[问题1]成绩文件可删 试题二

(1)LD GR0,0GR1(2)JZE GOON(3)EOR GR3,V1(4)OR GR0,V0, GR3(5)JNZ LOOP 试题四

(1)(NODE*)malloc(sizeof(NODE))(2)makeTree()(3)*str == ','(4)putchar(t->val)(5)walkTree(t->subTree[i])试题五(1)color[*ip](2)adj[i][j]!= 0 && color[j] == c(3)i,k,adj,color(4)select(i,c+l,adj,color)(5)color[i]=c

第四篇：PHP高级程序员笔试试题-2011（范文模版）

PHP高级程序员笔试试题

1、Include require include_once require_once 的区别？

2、.向php传入参数的两种方法。(mysql)请写出数据类型(int char varchar datetime text)的意思;请问varchar和char有什么区别？

3、您是否用过版本控制软件? 如果有您用的版本控制软件的名字是?

4、写代码来解决多进程/线程同时读写一个文件的问题。

5、Mysql 的存储引擎,myisam和innodb的区别？

6、MySQL数据库作发布系统的存储，一天五万条以上的增量，预计运维三年,怎么优化？写出一种排序算法（原理），并说出优化它的方法？

7、对于大流量的网站,您采用什么样的方法来解决各页面访问量统计问题？

8、请介绍Session的原理,大型网站中Session方面应注意什么?

9、介绍一下常见的SSO(单点登陆)方案(比如dedecms整合discuz的passport)的原理？10、11、12、13、14、15、16、17、18、19、20、您写过的PHP框架的特点，主要解决什么问题，与其他框架的不同点？ 写一段上传文件的代码？

测试php性能和mysql数据库性能的工具,和找出瓶颈的方法？ ssh 安全增强方法;密码方式和rsa key 方式的配置； linux下查看当前系统负载信息的一些方法？ gdb,strace,valgrind的基本使用； javascript中的prototype； javascript中this对象的作用域； IE/firefox常用hack；

firefox,IE下的前端js/css调试工具；

一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。用程序模拟该过程。

21、HTTP协议中几个状态码的含义:503 500 401 200 301 302……

22、一些编译php时的configure 参数；23、24、25、26、27、28、Safe_mode 打开后哪些地方受限.；

已知某年元月一日星期几，不使用日期函数，计算某年某月某日星期几； memcache与memcached的区别与安装方法； Memcache和mysql交互流程操作原理； 设计一个无限分类表，并写出核心代码；

第五篇：2001程序员级答案

2001程序员级答案

上午答案

(1)A(6)C(11)C(2)C(7)D(12)A(3)C(8)B(13)B(4)A(9)B(14)D(5)B(10)D(15)B(16)B(17)C(18)A(21)A(22)D(23)A(26)B(27)A(28)C(31)D(32)C(33)B(36)A(37)C(38)D(41)D(42)B(43)A(46)C(47)C(48)D(51)C(52)A(53)C(56)C(57)A(58)D(61)D(62)A(63)D(66)D(67)C(68)B(71)D(72)A

(73)B

下午答案

试题一(1)*s == *t(2)*s-*t(3)a[row][col] > max(4)row == 0(5)max < min 试题三

(1)siz = fsiz(2)fsiz-siz(3)ftell(fin)(4)fin,inp->offset, SEEK_SET(5)feesk(fin ,offset, SEEK_SET)试题五(1)n<*d

(19)B(20)D(24)C(25)B(29)B(30)C(34)C(35)D(39)A(40)B(44)C(45)D(49)D(50)A(54)C(55)D(59)B(60)C(64)C(65)B(69)A(70)C(74)D

(75)B

试题二

(1)q->ncxt = *p(2)q

(3)&u ,p->val

(4)p!= NULL;p = p->next(5)p = u 试题四(1)p->bpt(2)p->bpt = q(3)p->ch!= color(4)eount(p-bpt,len-c,-1)

(5)p = p->fpt

(2)n-*d ,m-1(3)pd+1

(4)r+l(5)d+1 ,c-1