1. 一.选择题
1.一株查找二叉树,其结点 A、 C、 E、 依次存放在一个起始地址为 n(假定地址以字节为单
B、 D、 F
位顺序编号)的连续区域中,每个节点占 4 个字节:前两个字节存放结点值,后两个字节依次
放左指针、右指针.
若该查找二叉树的根结点为 E,则它的一种可能的前序遍历为____ ,相应的层次遍历为____.
在以上两种遍历情况下,结点 C 的左指针 LC 的存放地址为_____ ,LC 的内容为______ 结点
A 的左指针 RA 的内容为_______.
供选择的答案
(1) A. EAFCBD B.EFACDB C.EABCFD D.EACBDF
(2) A. EAFCBD B.EFACDB C.EABCFD D.EACBDF
(3) A.n+4 B.n+10 C.n+12 D.n+13
(4) A.n+9 B.n+8 C.n+12 D.n+13
(5) A.n+4 B.n+8 C.n+12 D.n+16
2.虚存页面调整算法有多种,______ 调度算法不是页面调度算法.
供选择的答案
A.后进先出 B.先进先出 C.最近最少使用 D.随机选择
3.在软件开发过程中常用图作为描述工具.如 DFD 就是面向_______分析方法的描述工具.在
一套分层 DFD 中,如果某一张图中有 N 个加工(Process),则这张图允许有_____ 张子图.在
一张 DFD 图中,任意两个加工之间_____ .在画分层 DFD 时,应保持_____ 之间的平衡.DFD 中
从系统的输出流到系统的输出流的一连串连续变换形成一种信息流,这种信息可分为_____
两类.
A.(1)数据结构 (2)数据流 (3)对象 (4)构件
B.(1)0 (2)1 (3)1-N (4)0-N
C.(1)有且仅有一条数据流
(2)至少有一条数据流
(3)可以有 0 条或多条名字互不相同的数据流
(4)可以有 0 或多条数据流,但允许其中存若干条名字相同的数据流.
D.(1)父图与其子图 (2)同一父图的所有子图 (3)不同父图的所有子图 (4)同一子图的
所有直接父图.
E.(1)控制流和变换流
(2)变换流和事务流
(3)事务流和事件流
(4)事件流和控制流
4.用二进制加法器对二一十进制编码的十进制数求和,当和的本位十进制数二一十进制编码
小于等于 1001 且向高位无进位时,_____ ;当和小于等于 1001 且向高位存进位时,_____;当
和大于 1001 时,_____
(1)-(3) A:不需进行修改
B:需进行加 6 修改
C:需进行减 6 修改
D:进行加 6 或减 6 修改,需进一步判别.

2. 5.www 页面访问的大致过程如下:
用户在浏览器中输入要访问的 WWW 页面的____ 地址(http://hostname/directory/file);浏览器
通过____ 查询上述输入信息所指的 WEB 服务器的 IP 地址;浏览器通过网络与该 IP 地址处
的 WEB 服务器的______服务端之间建立一条______连接;浏览器依照相关协议发送_____命
令;WEB 服务器根据命令取出文档,发送回来;浏览器释放连接,显示该文档.
(1) A.URL B.EMS C.NDS D.DNS
(2)A.NAT B.EMS C.NDS D.DNS
(3)A.HTML B.HTTP C.SMTP D.SNMP
(4)A.RTP B.IP C.TCP D.UDP
(5)A.TCP B.GET C.UDP D.PUT
6.假设某计算机具有 1MB 的内存(目前使用的计算机往往具有 64MB 以上内存),并按字节编
址,为了能存取该内存各地址的内容 ,其地址寄存器至少需要二进制 ____位.为使 4 字节组成
的字段从存储器中一次读出,要求存放存储器中的字边界对齐,一个字节的地址码应_____若
存储器周期为 200ns,且每个周期可访问 4 个字节,则该存储器带宽为_____bit/s 假如程序员所
用的地址为______,而真正访问内存的地址称为_______
A.(1)10 (2)16 (3) 20 (4)32
B.(1)最低两位 00 (2)最低两位为 10 (3)最高两位为 00 (4)最高两位为 10
C.(1)20M (2)40M (3)80M (4)160M
D.(1)有效地址 (2)程序地址 (3)逻辑地址 (4)物理地址
E.(1)指令地址 (2)物理地址 (3)内存地址 (4)数据地址
7.英语题
Soon,more of the information we receive via the internet could come _____in digital wrappers.
Wrappers are made up ______ softwore code that’s targeted to do specific things with the data
_____within them such as helping to define queries for search engines They also keep
_____from_____access to that code.
(1) A.Package B.packaged C.packages D.packaging
(2)A.of B.off C.on D.out
(3)A.close B.closed C.enclose D.enclosed
(4)A.insiders B.money C.outsiders D.warehouse
(5)A.gain B.gained C.gains D.gaining
二.设计题
1.在 VC 中怎样获得父窗口的指针(写出代码)
2.怎样创建一个临时文件
3.怎样获得状态栏和工具栏的指针.
4.访问控件存几种方法
三.填空题:
1.ODBC 的数据类型分为_________和_________
2.VC 访问数据库的方式____________________
3.VC 的线路分为_________和_________,它是用什么对象表示的_________
4.下列中 a 的值是_________

3. #define AAA 200
#define BBB AAA+100
int a= BBB*2