清华同方笔试题目分享

清华同方笔试题目分享

　　同方股份有限公司是由清华大学控股的高科技公司，于1997年6月成立并在上海证券交易所挂牌交易，股票代码600100,当时股票名称为“清华同方”。2005年清华同方位列“中国电子信息企业500强”第23位。

　　清华同方以自主核心技术为基础，充分结合资本运作能力，创立了信息技术、能源与环境、应用核电子技术、生物医药四大产业。

　　在信息产业中，清华同方致力于应用信息系统、计算机系统和数字电视系统领域的技术创新与产品开发，为电子政务、数字家园、数字城市、数字教育、数字传媒等行业提供全面解决方案和成套设备。当前，清华同方在计算机产品、重大行业信息化、数字教育资源、数字电视等领域已具有国内领先的技术实力和市场份额。

　　在能源与环境产业中，清华同方在人工环境、能源环境、建筑环境和水环境等业务领域，以烟气脱硫、垃圾焚烧、水处理、空气调节等核心技术为基础，专业从事能源利用与环境污染控制工程、人工环境工程，并在大中型空调设备方面具有显著优势。

　　在应用核电子技术产业中，以电子加速器、辐射成像、自动控制、数字图象处理技术为核心的系列产品，已达到国际先进水平。

　　在生物医药与精细化工产业中，生产新型成药、药品中间体、原料药品等多种产品，已成为一家新兴的生物医药高科技企业。

　　笔试题目

　　一.选择题

　　1.一株查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占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修改,需进一步判别.

　　5.www页面访问的大致过程如下:

　　用户在浏览器中输入要访问的WWW页面的____地址xxxxxx浏览器通过____ 查询上述输入信息所指的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.访问控件存几种方法