2006年苏州大学计算机真题

合集下载

2006-2007 学年考试试卷答案(A卷)

《计算机网络技术》试卷A答案一、填空题（15分）1. 物理（2分） 2 语法（2分） 3. CSMA/CD （2分）4 192.168.1.128 (3分)5 10Mbps 100m (4分)6 32 （2分）二、选择题（每题1.5分，共45分）三、问答题（16分）1、以间接方式发送，对主机A来说，接收其IP数据报的下一站是路由器R1的接口0。

（2分）因为主机A发送IP数据报主机B时，会把目的主机B的IP地址和主机A本身的子网掩码相与，即128.116.78.129和255.255.255.128相与，得到一个网络地址：128.116.78.128；而主机A把其IP地址和子网掩码相与可以得到其所在网络的网络地址202.116.78.0，前后得到的网络地址不一致，因此主机A可以知道主机B与其本身不在同一网络，因此会把IP数据报发送至其默认网关，即路由器R1的接口0。

（6分）2、发起的ARP进程的作用是根据主机B的IP地址IP2得到主机B的硬件地址MAC2。

（2分）在此ARP进程运行时，A向其所在的网络发送ARP请求广播报文，请求的内容是“我的IP地址是IP1，硬件地址是MAC1，我想知道IP地址为IP2的主机的硬件地址”。

主机A所在网络上的所有主机都接收到此请求且都会把A的IP地址和硬件地址的信息填入其ARP cache，但只有B会发回相应的ARP响应。

（6分）四、应用题（24分）1、（1）主机H1和路由器R1接口0、1的IP地址配置错误。

因为主机H1和路由器R1接口0的IP和子网掩码255.255.255.128相与的结果为128.30.33.128，与子网1的网络地址不一致；而路由器R1接口的接口1的IP地址和子网掩码255.255.255.128相与的结果为128.30.33.0，与子网2的网络地址不一致。

主机H1和路由器R1的IP地址可以配置为128. 30.33.1至128.30.33.126之间除主机H2的IP地址128.30.33.11外的任何IP地址。

计算理论试卷06年解析

(a)F 正则语言对于有限次并才是封闭的，可数可能是可数无穷次(b)F 如果状态q只有自循环的一条路，那么进入这个状态就不能停机，自然不会接受任何语言。

如果状态q除了自循环还可以接受其他字符转移到其他状态，那么自然可能接受某个包含有限字符的语言。

(c)T 可以直接用上下文无关文法生成。

S→aSb，S→aSbb，然后来生成这个语言。

(d)T 假设接受L的下推自动机是M，那么M接受x的时候输出no，不接受x的时候输出yes，于是就可以判定是否x∈L的补。

(e)F 递归语言包含于递归可枚举语言，但是递归语言的补语言也是递归的。

(f)T 一个语言就是相应字符串的集合，如果可以按次序列举这些字符串。

根据定理5.7.2，语言是递归的当且仅当其是以字典序Turing可枚举。

因此选T。

(g)T 我们构造一个特殊的通用图灵机来半判定这个语言。

但这个通用图灵机收到“M”之后，随机生成2008个不同的输入，然后逐个对“M”模拟尝试。

如果2008个输入都接受了，那么停机，否则其中一个不接受通用图灵机也不会停机。

因此这个通用图灵机半判定了这个语言。

(h)F 只能判断L是可半判定而已。

如果L是可判定的，应该存在图灵机，如果x∈L则停机给出yes，否则停机给出no。

(i)F 首先如果A可以多项式时间归约到B，那么如果B∈P，那么A∈P。

而有限的语言不一定属于P。

例如整数划分问题，限定只能有10个数，每个数不超过100，那么可以接受的语言是有穷的，可是整数划分问题不属于P，因为其界限不是输入长度的多项式。

（详见课本6.2.3）因此不能说归约到又穷语言就属于P。

(j)T ≤p这个符号表示多项式时间归约。

假设B不是NP的，因为B可以多项式时间归约到C，那么C也不是NP的，那么和C是NPC的矛盾，因此B一定是NP的。

又因为A可以多项式时间归约到B，而A是NPC的，所以B是NPC。

解析：题目的意思应该是w中a的个数和b的个数的差是奇数，也就是a的个数和b的个数的和是奇数，也就是|w|是奇数。

苏州大学计算机专业研究生复试上机题目

苏州大学计算机专业研究生复试上机题目苏州大学计算机科学与技术学院研究生复试C（上机）题目1、2009年上级复试题（1）用IE浏览器从FTP上下载org.dat，并保存在D盘的根目录下。

（2）此文件中按文本方式存放了一段其他文章，其中有若干长度小于15的十进制或八进制数字，数字之间用“,”分开，数字内部存在且仅存在空格。

（3）八进制数以起始位“0”作为标示与十进制数区分。

（4）顺序读取这些数字将他们转变为十进制数后按从大到小的顺序排序后，输出到D盘根目录下new.txt，每个数字一行。

eg：_235_,34__2,_043_1_,1_3 分别是：十进制235，十进制342.，八进制431，十进制13。

_代表空格。

2、2008年上级复试题（1）用IE从FTP上下载org.dat，并保存在D盘的根目录中。

（2）此文件中按文本方式存放了一段其他文章，其中有若干长度小于15的英文单词，单词之间用空格分开，无其他符号。

（3）顺序读取这段文章的不同的单词（大小写敏感），同时在读取的过程中排除所有的单词THE以及变形，即这些单词不能出现在读取的结果中。

（4）将读取的所有单词的首字母转大写后，输出D根目录下new.txt，每个单词一行。

------------------------那段文字可以点右键打开方式中用记事本打开，内容是：The constructor is used to initialize the object The destructor is used to delete the Object the calling seqence of constructor is opposite to the calling sequence of destructor个人感觉今年出题挺有水平的，苏大一个重要的方向就是信息处理，这个应该就是分词技术的基础把，我做的一般，不过听说好象有将近满分的，还当然也有很多兄弟没做出来。

06级计算机专业计算机网络(双语)试卷A参考答案

学院专业班级学号学生姓名计算机科学与技术专业2006级《计算机网络原理》课程考核试卷参考答案试卷 A （A/B/C）考试方式闭卷（闭卷/开卷）考试时间（120分钟）题号一二三四五六七八总分得分一、选择题（在每个小题四个备选答案中选出一个正确答案，填在题末的括号中）（本大题共 20 小题，每小题 1 分，总计 20 分）1. A2. A3. D4. B5. B6. A7. D8. B9. C 10. C二、填空题（本大题共 12 小题，每空 1 分，总计 30 分）1. WAN、MAN、LAN、HAN或PAN2. 传播3. 100、10Mbps、基带传输、双绞线4. 交换机端口、网卡（或主机）5. 广播、端口、MAC地址、网络层协议6. 隐藏终端、RTS/CTS7. IP地址、端口、套接字(Socket)三、简答题（本大题共6小题，总计分30分）1.应用层：定义用户需要的各种网络应用的信息交互协议。

表示层：定义两个端系统之间交换的信息在计算机网络中传输时的格式会话层：在计算机网络中两个端系统之间建立、组织和协调其交互（会话）传输层：在计算机网络中两个端系统之间传送以报文为单位的数据网络层：在计算机网络中两台主机之间传送以分组或包为单位的数据数据链路层：在两个相邻节点间的线路上，无差错地传送以帧为单位的数据物理层：为两个相邻节点提供一个物理连接，将信息以比特流方式在通信线路上传送。

每一层的名称各0.5分，基本功能各0.5分2. 答：There are ten 4000 Hz signals. We need nine guard bands to avoid any interference.The minimum bandwidth required is 4000 ⋅ 10 + 400 ⋅9 =43,600 Hz. （按计算步骤给分和扣分，每个步骤1分）3. 答：The upstream bandwidth is 37 MHz.Using QPSK with 2 bits/Hz, we get 74Mbps upstream.//4进制的The downstream bandwidth is 200 MHz.Using QAM-64, this is 1200 Mbps.//64进制（每个步骤1分）4.答：The output is 011110111110011111010.（2分）5. 答：LH LH LH HL HL HL LH HL LH HL6. 答：Let t = 0 denote the start of transmission. At t = 1 msec, the first frame has beenfully transmitted. At t = 271 msec, the first frame has fully arrived. At t = 272 msec, theframe acknowledging the first one has been fully sent. At t = 542 msec, the 得分得分得分应用层表示层会话层传输层网络层数据链路物理层学院专业班级学号学生姓名acknowledgement-bearing frame has fully arrived. Thus, the cycle is 542 msec. A total of kframes are sent in 542 msec, for an efficiency of k/542. Hence(a) k = 1, efficiency = 1/542 = 0.18%(b) k = 7, efficiency = 7/542 = 1.29%(c) k = 4, efficiency = 4/542 = 0.74%（每小题2分）7. 答：For a 1-km cable, the one-way propagation time is 5 μsec, so 2τ = 10 μsec. To makeCSMA/CD work, it must be impossible to transmit an entire frame in this interval. At 1Gbps, all frames shorter than 10,000 bits can be completely transmitted in under 10 μsec,so the minimum frame is 10,000 bits or 1250 bytes. （按计算步骤给分和扣分，每个步骤1分）8.答：直通方式：接收到目的地址后立刻查询转发表进行转发。

苏州大学考研真题—苏州大学

苏州大学政治与公共管理学院哲学概论2007公共管理基础理论2007（A卷），2007（B卷）公共部门管理（行政管理）2007（A卷）公共部门管理（社会医学与卫生事业理论）2007管理学（行政管理专业）2000，2001，2002，2003（A卷），2003（B卷），管理学原理（行政管理专业）2004（A卷）行政法学与管理学原理2006管理学与行政法学2005行政管理学1998，2000，2001，2002，2003（A卷），2003（B卷），2004（B卷），2005，2006管理学原理（行政管理学专业）2000——2004行政管理学2003年复试试卷（含行政法学、政治学原理）教育学专业基础综合（全国统考试卷）2007教育学2000——2005马克思主义基本原理2007马克思主义哲学原著2005——2006马克思主义哲学经典著作2002马克思主义哲学原理2002马克思主义哲学1999——2000西方哲学史1999——2000，2002，2004——2006现代西方哲学2006西方现代美学与哲学2005中国哲学原著解读2006伦理学原理1999——2000辩证唯物主义原理1999——2000历史唯物主义原理1999——2000政治学原理1998，2000，2004——2007西方政治思想史1998，2000，2004，2006中西政治思想史2007思想政治教育学2004，2006——2007邓小平理论2000法学院专业基础课（法学各专业）2007（A卷），2007（B卷）基础课（法学）2000——2001基础课(国际法专业)2002基础课（国际法专业）（含法理学、民法学、经济法）2004——2005基础课（诉讼法学专业）（含法理学、民法学、刑法学）2003——2006基础课二（法理学、民法学、经济法）2006（A卷）专业课（国际法学专业）2007（A卷），2007（B卷）专业课B（法律史专业）2007（A卷），2007（B卷）专业课C（宪法学与行政法学专业）2007（A卷），2007（B卷）专业课D（刑法学专业）2007（A卷）专业课E（民商法学专业）2007（A卷）中国法律史2006（A卷）西方法律思想史2006（B卷）行政法学（含行政诉讼法学）2006（A卷）经济法学专业（经济法学）2007（A卷），2007（B卷）中国刑法学2002国际法学与国际私法学2005（B卷），2006（B卷）国际公法和国际私法2000——2002法理学1999——2002，2004——2006国际经济法学2000——2002民法学2000——2002，2004——2006民商法学2002民事诉讼法学2002刑事诉讼法学与民事诉讼法学2003——2006法理学与经济犯罪学2004——2006（A卷）刑法总论与刑法分则2004——2006（A卷）行政法学与行政诉讼法学2005行政法学（含行政诉讼法学）2006（A卷）法理学与宪法学2006（A卷）中国刑事诉讼法2002宪法学2000——2002行政法学2000，2002综合卷（法学、法学理论专业）1999——2001综合卷（理论法学）2002综合卷(行政法专业)2002综合课(民事诉讼法专业)2002法学综合（国经方向）2002综合法学2000，2002体育学院体育学专业基础综合2007（A卷），2007（B卷）运动生理学2002——2005人体生理学2005运动训练学2002，2004——2005运动解剖学2005体育概论2003——2005体育社会学2005教育学院教育学专业基础综合（全国统考试卷）2007——2008教育学2000——2005教学论2000——2001中外教育史2000——2005高等教育2000——2001教育心理学2000——2002，2004教育心理学（课程与教学论专业）2005教育心理学（含发展心理学）（发展与教育心理学专业）2005——2006心理学研究方法2007（A卷），2008（A卷）普通心理学（含实验心理学）2000——2007心理统计与测量2003——2004心理统计2002管理心理学2000——2002公共管理基础理论2007（A卷），2007（B卷）教育经济学2005教育管理学2000——2002，2005文学院文学基础综合2007（A卷），2007（B卷），2008（A卷）评论写作（1）（美学、文艺学、中国古代文学、中国现当代文学、比较文学与世界文学、戏剧戏曲学专业）2007（A卷），2008（A卷）评论写作（戏剧戏曲专业）2004评论写作（中国古代文学专业）2003评论写作（2）（中国现当代文学专业）2000，2002评论写作（2）（新闻学、传播学专业）2007（A卷），2007（B卷）评论写作（3）（文艺学专业）2002评论写作（5）（新闻学、传播学专业）1999——2002新闻传播基础2007（B卷）新闻传播理论2004——2006新闻学基础1999——2006大众传播理论1999——2006古代汉语2001——2008现代汉语2002——2008语言学概论2002，2005（复试）中外文学与比较文学综合考试2005中外文学综合知识2002中国现当代文学史2000，2003——2004，2006中国现代文学史2002文学理论2003——2006文学概论2002中国古代文学2001——2006中国文论2003——2006中国文学史2002外国文学史2002——2006文艺理论2000，2002，2003比较文学原理2002——2006美学原理2004——2005中西美学史2004——2005，2007戏剧理论基础2005，2007中国戏剧2005中国戏剧（古典戏曲或现代戏剧）2006中国现代戏剧史2004语文教学论2004——2005教学论2000——2001教育学专业基础综合（全国统考试卷）2007——2008教育学2000——2005社会学院社会学原理2002——2005，2006（A卷），2007（A卷），2007（B卷）社会研究方法2002——2005，2006（A卷），2007（A卷），2007（B卷）社会调查方法2002中国历史文选2004——2005中国通史2004历史学专业基础（全国统考试卷）2007公共管理基础理论2007（A卷），2007（B卷）公共部门管理（社会保障学）2007（A卷），2007（B卷）管理学原理（旅游管理）2007管理学原理A（社会保障专业）2004（A卷），2004（B卷），2005（A卷），2006（B卷）西方经济学（社会保障专业）2004（A卷），2004（B卷），2005（A卷），2006（A卷）信息检索2007（A卷），2007（B卷）信息资源管理2007（A卷），2007（B卷）档案管理学2004——2005档案学原理2004——2005外国语学院二外法语2001——2002，2004——2008二外日语2000，2002——2008二外俄语2005——2006基础英语1997，1999——2008（1997有答案）翻译与写作1997，2003——2008（1997有答案）英汉双语翻译1999——2002英文写作1999——2002英美文学1997（1997有答案）英语语言学1997（1997有答案）二外英语2005——2007基础俄语2004——2007现代俄语2004——2005综合俄语2006——2007日语写作与翻译2008日语翻译与写作2007综合日语2007——2008教育学专业基础综合（全国统考试卷）2007——2008教育学2000——2005数学科学学院高等代数2000——2002，2004——2007数学分析2000——2002，2004——2007（2004——2005有答案）数学分析与高等代数2003（A卷），2003（B卷）教育学专业基础综合（全国统考试卷）2007教育学2000——2005物理科学与技术学院信号系统与数字逻辑2003——2007数字电子技术基础1999——2002信号与线性系统1997——2002自动控制原理2004——2007（其中2005试卷共3页，缺P3）高等数学2003——2007普通物理2004——2007教育学专业基础综合（全国统考试卷）2007教育学2000——2005信息光学工程、现代光学技术研究所信号系统与数字逻辑2003——2007数字电子技术基础1999——2002信号与线性系统1997——2002自动控制原理2004——2007（其中2005试卷共3页，缺P3）普通物理2004——2007化学化工学院有机化学和仪器分析2007（A卷）有机化学1999，2001，2003，2004，2005（第1种，代码为456），2005（第2种，代码为360），2006有机化学(1)2001——2002化学原理2007（A卷）化学（2）2004——2005化学（3）2003——2006化学四（含无机、分析）2005分析化学2003分析化学（含定量分析、仪器分析）2005无机化学(1)2001——2002无机化学2003——2005物理化学2000——2002，2004——2005高分子化学1999，2003——2007教育学专业基础综合（全国统考试卷）2007教育学2000——2005计算机科学与技术学院数据结构与操作系统2003——2007数据结构与编译原理2005操作系统原理1998——2002数据结构及程序设计1998——2002数据库2003年复试电子信息学院半导体物理与集成电路设计原理2006——2007半导体物理2004信号系统与数字逻辑2003——2007数字电子技术基础1999——2002信号与线性系统1997——2002自动控制原理2004——2007（其中2005试卷共3页，缺P3）机电工程学院理论力学2000——2001，2004——2007自动控制原理2004——2007（其中2005试卷共3页，缺P3）电子技术基础2007材料工程学院材料结构与性能（含高分子物理、无机非金属材料概论，两者任选一门考）2007 专业课程考试（高分子物理或无机非金属材料概论）2005纺织材料学1999，2004——2007纺织工艺学1999服装材料学2004——2005高分子材料成形工艺学1999有机化学和仪器分析2007（A卷）化学原理2007（A卷）有机化学1999，2001，2003，2004，2005（第1种，代码为456），2005（第2种，代码为360），2006有机化学(1)2001——2002高分子化学1999，2003——2005化学（2）2004——2005化学（3）2003——2006化学四（含无机、分析）2005自动控制原理2004——2007（其中2005试卷共3页，缺P3）商学院管理学（企业管理专业）2004——2006管理学（会计学、企业管理、农业经济管理专业）2007（A卷），2007（B卷）管理学原理（企业管理专业）2002——2003微观与宏观经济学2007（A卷），2007（B卷）经济学原理2004——2005经济学（含西方经济学）2002经济学A2002世界经济1998（B卷），1999（A卷），1999（B卷），2000 世界经济理论2003——2005国际经济合作1999——2000财政学2002——2005金融学联考2002——2007（2002——2005有答案）会计学（含财务管理）2002——2005区域经济学2005企业管理专业复试试题2003艺术学院绘画基础（色彩画）2007绘画基础（美术学专业）2003——2006（设计系）色彩2003——2005艺术史2007设计艺术史2005美术史2003——2005医学院基础医学系病理学1994——2005流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002生命科学学院生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005细胞生物学2004——2007遗传学2005动物生理学2007教育学专业基础综合（全国统考试卷）2007——2008 教育学2000——2005放射医学与公共卫生病理学1994——2005预防综合2007流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002普通物理2004——2007医学院临床医学儿科系病理学1994——2005流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002医学院临床医学系病理学1994——2005流行病学2005儿科学2002妇产科学2001内科学2002生理B2002生理学2003——2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005药理学2002药学综合2002，2007肿瘤学2002药学院药学综合2002，2007药理学2002生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005化学（2）2004——2005化学（3）2003——2006化学四（含无机、分析）2005有机化学和仪器分析2007（A卷）化学原理2007（A卷）有机化学1999，2001，2003，2004，2005（第1种，代码为456），2005（第2种，代码为360），2006有机化学(1)2001——2002城市科学学院生物化学2008生物化学（生）2003——2007生物化学B 2001——2002，2004——2005。

2006年下半年上午题

● 若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号AOOOOH至DFFFFH的内存空间，则至少需要__（1）__片。

（1）A．4 B．6 C．8 D．10● 某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度R均为0.9，则该系统的千小时可靠度约为___（2）___（2）A．0.882 B．0.951 C．0.9 D．0.99● 设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t．采用常规标量单流水线处理机。

若连续执行10条指令，则共需时间__（3）__△t。

（3）A．8 B．10 C．12 D．14● 某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。

每种指令的数量及所需指令时钟数（ CPI）如下表所示，则该计算机的指令平均时钟数约为__（4）__ 。

（4）A．1 .85 B．1.93 C．2.36 D．3.75● 常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。

其中__（5）__模型适用于需求明确或很少变更的项目，__（6）__模型主要用来描述面向对象的软件开发过程。

（5）A．瀑布模型 B．演化模型 C．螺旋模型 D．喷泉模型（6）A．瀑布模型 B．演化模型 C．螺旋模型 D．喷泉模型● __（7）__确定了标准体制和标准化管理体制，规定了制定标准的对象与原则以及实施标准的要求，明确了违法行为的法律责任和处罚办法。

（7）A．标准化 B．标准 C．标准化法 D．标准与标准化● 某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为__（8）__。

（8） A．属于开发人员权利不涉及企业权利 B．侵犯了企业商业秘密权C．违反了企业的规章制度但不侵权 D．未侵犯权利人软件著作● 在一个单CPU的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有任务可以并行使用I/O设备。

苏州大学考研真题2006年数据结构与操作系统

专业名称：计算机应用技术、计算机软件以理论考试科目：数据结构与操作系统（B）卷
一．数据结构部分
注意：算法可以用类C、类C++、类JA V A或类PASCAL任一语言编写，并有类型说明。

1、（15分）名词解释
（1）堆栈
（2）最小生成数
（3）折半（二分）查找
（4）堆排序
（5）连通分量
2、(15分)双端队列是限定插入和删除操作在表的两端进行的线性表。

假设
依次输入数据元素为1、2、3、4、5和6，试问通过使用（a）队列；（b）双
端队列，能否得到下列输出序列？
（1）1 2 3 4 5 6 （2）2 4 3 6 5 1 （3）1 5 2 4 3 6
（4）4 2 1 3 5 6 （5）1 2 6 4 5 3 （6）5 2 6 3 4 1
3、（15分）试设计一个算法，将二叉树中的叶子结点按从左到右的顺序放入
一个线性表。

假设二叉树采用二叉链表存储结构，线性表采用动态分配顺序
存储结构。

4、（15分）子串的定位操作index(s,t)通常称为串的模式匹配（其中t称为
模式），试编写一个模式匹配算法，匹配过程为：先匹配模式的首尾字符，若匹配成功，调用函数substr（取子串）求检查模式的首尾之间的字符是否与
目标的相应字符相匹配，若匹配不成功，则进行下一次匹配。

5、（15分）请采用递归方式对一单链表进行归并排序。

假设单链表中每个
元素皆为整数，试设计算法完成次操作。

二、操作系统部分
6、（15分）请判断以下说法是否正确，并说明理由。

（1）在单CPU的计算机系统中，进程是不能并行操作的。

2005-2012年江苏专转本计算机基础历年真题附答案 2006、2007、2008、2009、2010、2011年

2005-2012年江苏专转本计算机基础历年真题目录2005年“专转本”计算机应用基础统一考试试题 (2)2006年“专转本”计算机应用基础统一考试试题 (9)2007年“专转本”计算机应用基础统一考试试题 (15)2008年“专转本”计算机应用基础统一考试试题 (23)2009年“专转本”计算机应用基础统一考试试题 (32)2010年“专转本”计算机应用基础统一考试试题 (40)2011年“专转本”计算机应用基础统一考试试题 (49)2012年普通高校专转本选拔考试计算机基础（二年级） (57)2012年普通高校专转本选拔考试计算机基础（三年级） (64)2005年“专转本”计算机应用基础统一考试试题（考试时间90分钟,满分100分）一、单项选择题1.基于冯·诺依曼提出的存储程序控制原理的计算机系统，其硬件基本结构包括：、控制器、存储器、输入设备和输出设备。

A. 显示器B. 运算器C. 磁盘驱动器D. 键盘2.在下列字符中，其ASCⅡ码值最大的一个是。

A. 5B. 6C. XD. Y3. 能将高级语言源程序转换成目标程序。

A.解释程序B. 编辑程序C. 编译程序D. 调试程序4. 用浮点数表示任意一个数据时，可通过改变浮点数的部分的大小，能使小数位置产生移动。

A. 基数B. 阶码C. 尾数D. 有效数字5. 二进制数01011010扩大成2倍是。

A. 10110100B. 10101100C. 10011100D. 100110106. 微型计算机系统的CPU、存储器和外部设备之间采用总线连接。

总线通常由三部分组成。

A. 地址总线、数据总线和系统总线B. 系统总线、数据总线和控制总线C. 地址总线、数据总线和控制总线D. 地址总线、系统总线和控制总线7. 在下列一组数中，其最大的一个数是。

A. (10101000)BB. (A9)HC. (78)OD. (75)D8. 3.5英寸的软盘的总容量为。

苏州大学操作系统原理课程试卷（3套）含答案

苏州大学操作系统原理课程试卷（一）答案共4页一、填空题（20分，每空1分）1、进程通信的常用方式有直接通信和间接通信等。

2、如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一个互斥P操作在一起时同步P操作在互斥P操作前。

而两个V操作的次序无关紧要。

3、P(S)：表示申请一个资源；V(S)表示释放一个资源。

信号量的初值应该大于等于0 。

4、在请求式分页系统中，页框的分配中有一种方式称为固定分配。

固定分配有两种不同的方式，分别是平均分配和按比率分配。

5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法，选择淘汰不再使用或最远的将来才使用的页的算法是先进先出算法，选择淘汰在主存驻留时间最长的页的算法是最近最少使用。

6、将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为地址转换。

7、访问磁盘时间由三部分组成寻道时间、旋转延迟时间和传输时间。

8、I/O设备的控制方式有轮询、中断和DMA等。

二、判断题（20分，每题4分，请说明正确与否的理由）1、分布式系统就是紧偶合系统。

错。

分布式系统是松散偶合系统。

2、在一个只有单个CPU的计算机中，进程不能并行操作。

错。

一个进程在利用CPU运行，另一个进程可以同时进行I/O操作，它们是并行的。

3、线程可以分为内核级（Kernel Thread）和用户级（User Thread）两种，操作系统不可以直接调度用户级的线程。

对。

4、有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。

对。

5、在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大的编址空间。

错。

作业的编制空间是由计算机的字长决定的。

三、简答题（20分，每题5分）1、为什么要在设备管理种引入缓冲技术？答：1）解决设备间速度的不匹配；2）减少中断频率；3）提高并行性。

2、CPU调度可能发生的时机有哪些？答：CPU调度可能发生在当一个进程:●从运行转到等待●运行转到就绪●从等待转到就绪●终止运行3、同步机构应遵循哪些原则？答：使用互斥区的原则：有空让进：当无进程在互斥区时，任何有权使用互斥区的进程可进入。

苏州大学计算机组成题库 (15)

本科生期末试卷十六一．选择题（每小题1分，共10分）1. 2000年超级计算机最高运算速度达到______次。

A. 100亿次B. 1000亿次C. 5000亿次D. 10000亿次2．某机字长32位，其中1位符号位，31位表示尾数。

若用定点整数表示，则最大正整数是______。

A.+（231-1）B.+（230-1）C.+231D.+2323．在定点运算器中，无论采用双符号位还是单符号位，必须有______，它一般用______来实现。

A.译码电路与非门B.编码电路或非门C.溢出判断电路异或门D.移位电路与或非门4．交叉存贮器实质上是一种______存贮器，它能______执行______独立的读写操作。

A.模块式并行多个B.模块式串行多个C.整体式并行一个D.整体式串行多个5．双端口存储器所以能高速进行读写，是因为采用______。

A.高速芯片B.两套相互独立的读写电路C.流水技术D.新型器件6．堆栈寻址方式中，设A为通用寄存器，SP为堆栈指示器，M SP为SP指示器的栈顶单元，如果操作动作是：（A）→M SP，（SP）-1→SP，那么出栈操作的动作应为______。

A.（M SP）→A，（SP）+1→SPB.（SP）+1→SP，（M SP）→AC.（SP）-1→SP，（M SP）→AD.（M SP）→A，（SP）-1→SP7．描述流水CPU基本概念不正确的句子是______。

A.流水CPU是以空间并行性为原理构造的处理器B.流水CPU一定是RISC机器C.流水CPU一定是多媒体CPUD.流水CPU是一种非常经济而实用的时间并行技术8．多总线结构的计算机系统，采用______方法，对提高系统的吞吐能力最有效。

A.多口存贮器B.提高主存的速度C.交叉编址多模存贮器D.高速缓冲存贮器9．带有处理器的设备一般称为______设备。

A.智能化B.交互式C.远程通信D.过程控制10．通道程序是由______组成。

2006年(秋)江苏二级C语言笔试试卷

江苏省高等学校非计算机专业学生计算机基础知识和应用能力等级考试二级C 语言程序设计2006 年（秋）笔试试卷（考试时间120 分钟，满分60 分）第一部分计算机基础知识（1）在下列有关集成电路的叙述中，错误的是__________。

A）集成电路的规模是根据其所包含的电子元件数目进行划分的B）大规模集成电路一般以功能部件和子系统为集成对象C）现代集成电路使用的半导体材料主要是硅（Si）D）集成电路技术发展很快，至2005 年初已达到线宽0.001μm 的工艺水平（2）在下列有关通信技术的叙述中，错误的是__________。

A）电视节目的传输目前采用的还都是模拟传输技术B）模拟调制的方法有3 种，即调频、调幅和调相C）数字信号不经过调制就在信道上直接进行传输，称为“基带传输”D）用户使用MODEM 通过电话线上网时，采用的是数字调制技术（3）所谓“变号操作”，是指将一个整数变成绝对值相同但符号相反的另一个整数。

假设使用补码表示的8 位整数，则经过变号操作后，结果为__________。

A）01101010 C）B）00010101 D）01101011（4）若计算机内存中连续 2 个字节的内容其十六进制形式为34 和64，则它们不可能是__________。

A）2 个西文字符的ASCII 码C）1 个16 位整数B）1 个汉字的机内码D）图像中1 个或2 个像素的编码（5）在下列关于指令和指令系统的叙述中，错误的是__________。

A）指令是构成程序的基本单元，它用来规定计算机执行什么操作B）指令由操作码和操作数组成，操作数的个数由操作码决定C）Intel 公司Pentium 系列的各种微处理器，其指令完全不同D）Pentium 处理器的指令系统包含数以百计的不同指令（6）在下列关于BIOS 及CMOS 存储器的叙述中，错误的是__________。

A）BIOS 是PC 机软件最基础的部分，包含POST 程序、CMOS 设置程序、系统自举程序等B）BIOS 存放在ROM 存储器中，通常称为BIOS 芯片，该存储器是非易失性的C）CMOS 中存放着基本输入输出设备的驱动程序和一些硬件参数，如硬盘的数目、类型等D）CMOS 存储器是易失性的，在关机时由主板上的电池供电（7）PC 机的机箱外面常有很多接口，用来连接外围设备。

2006年(秋)笔试试卷参考答案及解析

2006年（秋）笔试试卷参考答案及解析一、选择题I．计算机基础知识（1）C）【解析】Pentium 4对应的处理器型号为5**和6**；Pentium M对应的处理器型号为7**；Pentium D对应的处理器型号为8**到9**。

（2）B）【解析】PCI Express是新一代的总线接口，PCI Express采用了目前业内流行的点对点串行连接，相对于传统PCI总线在单一时间周期内只能实现单向传输，PCI Express的双单工连接能提供更高的传输速率和质量，它们之间的差异跟半双工和全双工类似。

PCI Express是下一阶段的主要传输总线带宽技术，至今依然被看好的AGP8X的性能与PCI Express在性能上的差距虽然不是太明显，但是随着PCI Express的完善，其差距将是不言而喻的。

（3）C）【解析】并非任何负数的补码和原码都不相同，比如负数中-64的原码和补码均为11 000 000，故选项C）错。

（4）D）【解析】+0与-0在补码中只有一种表示方式00000000，而原码中-0表示为10000000，故选项D）不正确。

（5）B）【解析】根据题意，阶符为正，阶码为4，数符为负，尾数为0.01001101，即0.0009625，故真值为-9.625，是规格化数。

（6）D）【解析】选项D）中，00110101B如果视为压缩BCD码则应为35。

故其错误。

（7）A）【解析】表达式的右半部分化简后发现是左部分的非，故其结果肯定为0，选项A）正确。

（8）C）【解析】CPU只能对读入内存中数据进行操作，故要编辑一个存于优盘上文件，必须先读入RAM中才能进行。

（9）D）【解析】地址总线是专门用来传送地址的，由于地址只能从CPU传向外部存储器或I/O 端口，故选项A）错误；由于数据总线中数据的含义是广义的，它可以是真正的数据，也可以指令代码或状态信息，有时甚至是一个控制信息，因此，在实际工作中，数据总线上传送的并不一定仅仅是真正意义上的数据，所以选项B）错误；控制总线用来传送控制信号和时序信号。

计算机网络-2006级-试卷A-参考答案

A卷答案一、填空（10*1’=10’）。

1. 语义2. 4000，160003. 74.支撑树5. 255.255.248.06. 链路状态7．NA T 8. DNS，HTTP二、单项选择题：C D A A A D A D C B三、判断（10*1’=10’）。

1.√2.×3.×4.×5.√6.×7.×8.×9.√10.×四、简答题：1、试说明网桥的作用，网桥是否能限制广播风暴？举例说明为什么将共享网段隔离成多个网段，实现各网段之间的隔离及数据帧的存储转发，提高网络利用率。

不能隔离广播风暴。

如：ARP协议中发送ARP请求包，在二层链路广播；当网桥无法判断接收方所在的网络时，要想所有端口转发。

2、若数据链路的发送窗口尺寸为4，在发送了3号帧、并收到2号帧的确认后，发送方还可连续发几帧？试给出可发帧的序号。

解：发送方还可连续发3帧；可发帧的序号为4，5，6。

3、若10Mbps的CSMA/CD局域网的节点最大距离为2.5Km，信号在媒体中的传播速度为2×108m/s。

求该网的最短帧长。

解：最短帧长=2×（2.5×103m/2×108m/s）×10×106b/s=250bit4、试说明应用层对传输层TCP协议的复用及分用是如何实现的？在TCP的PDU中，增加端口号，分别用于标识通信双方的通信进程。

当同一主机的多个进程要共用TCP传输时，分别在TCP的PDU中写如各自的端口号，从而共用TCP；当接收方TCP收到TCP的PDU时，根据PDU中登记的目的端口，将PDU中的数据分发到不同的应用进程。

5、试简单说明下列协议的作用：IP、ARP、RARP。

答：IP协议：实现网络互连。

使参与互连的性能各异的网络从用户看起来好像是一个统一的网W络。

ARP协议：完成IP地址到MAC地址的映射。

2006年专转本计算机真题(打印版)

2006年专转本计算机真题(打印版)2006年江苏省普通高校“专转本”统一考试计算机应用基础一、单项选择题（1～30小题，每小题1分；31～40小题，每小题1.5分，共45分，在每小题给出的四个选项中，只有一项是符合题目要求的，请将其字母标号填在答卷纸相应题号的空格中）1、一个完整的计算机系统应包括A、主机及外部设备B、机箱、键盘、显示器及打印设备C、硬件系统和软件系统D、中央处理器、存储器及外部设备2、下列关于“1KB”的准确含义是A、1 000个二进制位B、1 000个字节C、1 024个字节D、1 024个二进制位3、PC机的标准输入设备是，缺少该设备计算机无法正常工作。

A 、键盘B、鼠标C、扫描仪D、数字化仪4、衡量一台计算机的主要技术指标通常是指A、所配备的系统软件的优劣B、CPU的主频、运算速度、字长和存储容量C、显示器的分辨率、打印机的配置D、软、硬盘容量的大小5、关于键盘上的Caps Lock键，下列叙述中正确的是A、它与Alt + Del键组合可以实现计算机热启动B、当Caps Lock灯亮时，按主键盘的数字键可直接输入其上部的特殊字符C、当Caps Lock灯亮时，按字母键可直接输入大写字母D、当Caps Lock灯亮时，按字母键可直接输入小写字母6、重新启动计算机，除加电启动外，还可以用组合键。

A、Ctrl + BreakB、Ctrl + Alt + BreakC、Ctrl + EnterD、Ctrl + Alt + Del7、计算机软件中操作系统的作用是A、管理系统资源，控制程序的执行B、实现软硬件功能的转换C、把源程序翻译成目标程序D、便于进行数据管理8、下列软件中，是专门的网页制作软件。

A、FrontPage 2000B、Visual BASIC 6.0C、Excel 2000D、PowerPoint 20009、集线器是构建以太网的核心设备，以下是关于集线器的叙述中错误的是A、一个以太网中只能使用一台集线器B、集线器使用以太网的构建和维护非常方便C、集线器能放大信号，起着中继器的作用D、集线器的英文单词是Hub10、可以确保含有程序和数据的存储介质在使用15、在Windows中，对文件和文件夹的管理是通过来实现的。

2006秋季江苏计算机VFP试题

C.1,文本框 D.1,复选框
28.在下列各组控件中,均可与表中数据绑定的控件是 ( 28 )
boX Grid和TextBox B.EditBox、Grid和Line
是 ( 18 )
A.默认情况下,按"Ctrl+空格键"组合键可实现在某一种汉字输入法与英文输人法之间
的切换
B.按"ALT+PrtSc"组合键可以将当前整个屏幕以图像的形式复制到剪贴板
c.利用"剪切"操作不能删除文件和文件夹
起着重要作用
C.波形声音的主要参数包括取样频率、量化位数、声道数目等
D.MP3音乐是一种采用MPEG一3标准进行压缩编码的高质量数字音乐
18.在下列有关中文版Windows 98/2000/XP操作系统功能与操作的叙述中,错误的
行查询或打开视图时,下列命令中语法正确的是( 24 )
A.D0 cx B.DO QUERY CX
E VIEW st E st
25.在下列有关查询与视图的叙述中,错误的是 ( 25 )
A.查询文件不仅可在查询设计器中修改,而且可利用Windows的"记事本"软件修改
C.高级语言在一定程度上与机器无关
D.目前大多数应用程序是用高级语言编写、由编译程序处理后生成的可执行程序
11.网卡(包括集成在主板上的网卡)是计算机联网的必要设备之一在下列有关网卡的叙述
中,错误的是11
A.局域网中的每台计算机中都必须有网卡
c.利用"绘图"工具栏绘制的图形—般属于矢量图形
D.在文档中可以插入视频、MIDI序列等非文字信息
20.在下列有关Microsoft Excel 97/2000/2003功能和操作的叙述中,错误的是20

2006年(秋)考答案及解析

2006年（秋）笔试试卷参考答案及解析第一部分计算机基础知识（1）D）【解析】目前硅的集成电路大规模生产技术已经达到0.13～0.09微米，进一步将到0.07微米，也就是70个纳米甚至更小。

根据预测，到2022年，硅集成电路技术的线宽可能达到10纳米，这个尺度被认为是硅集成电路的“物理极限”。

（2）D）【解析】调制解调器的英文是Modem，它的作用是利用模拟信号传输线路传输数字信号。

电子信号分两种，一种是“模拟信号”，另一种是“数字信号”。

我们使用的电话线路传输的是模拟信号，而PC机之间传输的是数字信号。

所以当用户想通过电话线把自己的电脑连入Internet时，就必须使用调制解调器来“翻译”两种不同的信号。

连入Internet后，当PC向Internet发送信息时，由于电话线传输的是模拟信号，所以必须要用调制解调器来把数字信号“翻译”成模拟信号，才能传送到Internet上，这个过程叫做“调制”。

（3）D）【解析】补码表示的8位整数X=10010101，首先将其转化为原码（符号位不变取反加1），X的原码为11101011，然后变号操作即为01101011。

（4）B）【解析】汉字机内码要占用至少2字节，计算机内存中连续2字节的内容其十六进制形式为34和64，34H=110100B，64H=1100100B，2个字节才13位，达不到2字节16位。

（5）C）【解析】虽然随着CPU技术的不断发展，Intel陆续研制出更新型的i80386、i80486直到过去的PII至强、PIII至强、Pentium 3，最后到今天的Pentium 4系列、至强（不包括至强Nocona），但为了保证电脑能继续运行以往开发的各类应用程序以保护和继承丰富的软件资源，所以Intel公司所生产的所有CPU仍然继续使用X86指令集，所以它的CPU仍属于X86系列。

（6）C）【解析】CMOS是微机主板上的一块可读写的RAM芯片，用来保存当前系统的硬件配置和用户对某些参数的设定。

2006年(春)笔试试卷参考答案及解析

2006年（春）笔试试卷参考答案及解析第一部分计算机基础知识（1）D）【解析】信息技术指的是用来扩展人的信息器官功能、协助人们进行信息处理的一类技术，用于扩展人的效应器官功能的是控制与显示技术。

（2）B）【解析】晶体管的发展导致了集成电路的发明，大、中、小规模集成电路的区别是它们内电路中三极管的数目不等，集成电路多为数字集成电路。

（3）A）【解析】通信系统必有“三要素”，即终端、通信设施、接收设备。

（4）C）【解析】若某带符号整数的8位补码表示为1000 000l，符号位为1是负数，然后符号位除外取反加1，即1111 1111，十进制为-127。

（5）D）【解析】Pentium处理器与PowerPC处理器虽然产自不同的厂商，其指令系统有一定的区别，但还是相互兼容。

（6）D）【解析】目前用作优盘存储器芯片的是Flash ROM。

（7）D）【解析】USB以串行方式工作，LPT接口以并行式工作。

（8）A）【解析】目前市场上常见数码相机的成像器件有CCD（电荷耦全器件）和CMOS（互补金属氧化物半导体）两种，但使用CMOS的数码相机相对数量较少。

（9）C）【解析】CRT功耗大，15英寸的功率平均为60W，17英寸的功率平均为75W，一台15英寸LCD显示器功耗大约是一台17英寸CRT显示器的1/4左右，CRT是电子管显示器激励电压要高，液晶显示器是晶体管的，所需激励电压比电子管低。

（10）B）【解析】共享软件是一种版权的软件。

（11）A）【解析】CPU在“一段时间”内，看起来同时执行着多个应用程序。

但是，在具体的某一个“时刻”内，CPU是在执行某一个具体的任务的。

操作系统为控制CPU在很多个应用程序的执行期间，进行不同程序执行上下文的快速切换，使得看起来很多程序在同时运行着一样。

如果用户只启动一个应用程序，那么该程序就可以优先占用CPU，操作系统的工作。

它可以把CPU的时间分成很小的片段，然后给每个片段一次执行的机会，这样，几个程序轮流执行。

2006年江苏专转本(计算机基础)真题试卷(题后含答案及解析)

2006年江苏专转本（计算机基础）真题试卷(题后含答案及解析) 题型有：1. 单选题 2. 多选题 3. 填空题 4. 判断题二、单选题每题1分，共50分。

下列各题中，只有一个备选项最符合题意，请将你认为最符合题意的一个备选项序号填在括号内，错选或不选不得分。

1．一个完整的计算机系统应包括_______。

A．主机及外部设备B．机箱、键盘、显示器及打印设备C．硬件系统和软件系统D．中央处理器、储存器及外部设备正确答案：C2．下列关于“1KB”准确的含义是_______。

A．1000个二进制位B．1000个字节C．1024个字节D．1024个二进制位正确答案：C3．PC机的标准输入设备是_______，缺少该设备计算机就无法正常工作。

A．键盘B．鼠标C．扫描仪D．数字化仪正确答案：A4．衡量一台计算机的主要技术指标通常是指_______。

A．所配备的系统软件的优劣B．CPU的主频、运算速度、字长和存储容量等C．显示器的分辨率、打印机的配置D．软、硬盘容量的大小正确答案：B5．关于键盘上的CapsLock键，下列叙述中正确的是________。

A．它与Alt+Del键组合可以实现计算机热启动B．当CapsLock灯亮时，按主键盘的数字键可直接输入其上部的特殊字符C．当CapsLock灯亮时，按字母键可直接输入大写字母D．当CapsLock灯亮时，按字母键可直接输入小写字母正确答案：C6．重新启动计算机，除加电启动外，还可以用_______组合键。

A．Ctrl+BreakB．Ctrl+Alt+BreakC．Ctrl+EnterD．Ctrl+Alt+Del正确答案：D7．计算机软件中操作系统的作用是_______。

A．管理系统资源，控制程序的执行B．实现软硬件功能的转换C．把源程序翻译成目标程序D．便于进行数据处理正确答案：A8．下列软件中，______是专门的网页制作软件。

A．FrontPage2000B．VisualBasic6.OC．Excel2000D．PowerPoint2000正确答案：A9．集成器是构建以太网的核心设备，以下关于集线器的叙述中错误的是_______。

江苏省成人计算机统考选择题题库(2006年)

江苏省成人计算机统考选择题题库（2006年）1 微机中的总线可分成_______。

A. 控制总线和地址总线B. 数据总线和控制总线C. 数据总线、地址总线和控制总线D. 输入总线和输出总线2 我国研制的银河计算机是________。

A. 微型计算机B. 巨型计算机C. 小型计算机D. 中型计算机3 完整的计算机系统应包括________ 。

A. CPU和外部设备B. 硬件设备和软件系统C. 主机和外部设备D. 主机和操作系统4 计算机硬件由_________ 、存储器、输入/输出设备、总线等几大部分组成。

A. 主机B. 控制器C. CPUD. 显示器5 中央处理器（CPU）主要是指_________。

A. 控制器和主存储器B. 运算器、控制器和主存储器C. 运算器和控制器D. 运算器和主存储器6 通常优盘通过_________接口与计算机相连接。

A. USBB. SCSIC. IDED. UBS7 下列存储器类型中，存取速度最快的是_________ 。

A. RAMB. 硬盘C. 光盘D. 软盘8 对于计算机中的ROM，其存储的数据在断电后_________ 丢失。

A. 不会B. 部分C. 全部D. 有时9 计算机中访问速度最快的存储器是_________ 。

A. ROMB. 硬盘C. RAMD. Cache10 下列指标中，_________是主存的主要性能指标。

A. 存取周期B. 寻址时间C. 数据传输速度D. 记录密度11 集成在PC机系统板上，存储计算机系统配置参数的芯片是_________ 。

A. CMOSB. RAMC. ROMD. BIOS12 外存储器中的信息，必须首先调入_________ ，然后才能供CPU使用。

A. 控制器B. ROMC. RAMD. 运算器13 _________用来存放计算机中正在执行的程序和数据，可以随机读写。

A. CPUB. 硬盘C. RAMD. ROM14 在计算机的存储体系中，Cache的作用是_________ 。