现代汉语语法研究
1 单选题
1 “理想是希望的升华。”的句子语气是() D
A 祈使语气
B 感叹语气
C 疑问语气
D 陈述语气
2 正是因为什么样的特性,才是语法规则是一种简明的规则,只需重复使用有限的几条规则就能管住大量的现象( ) B
A 抽象性
B 递归性
C 系统性
D 稳定性
3 最小的语音语义结合体是() B
A 词
B 语素
C 短语
D 句子
4 “连老王都打了”是一个歧义结构,歧义的原因是( ) D
A 词汇意义不同造成歧义
B 句法结构关系不同造成歧义
C 句法结构层次不同造成歧义
D 语义结构不同造成歧义
5 “妈妈快来啊!”这句话属于____ C
A 陈述句
B 疑问句
C 祈使句
D 感叹句
6 下面各项中,都是浊辅音的一组是 C
A [t§ ]
B [d §]
C [b z]
D [b§ ]
7 普遍语法的提出者是( ) C
A 洪堡特
B 索绪尔
C 乔姆斯基
D 布洛卡
8 “你喜欢听什么歌?”使用的语气是() C
A 祈使语气
B 感叹语气
C 疑问语气
D 陈述语气
9 语法是( ) D
A 语言材料单位
B 语言使用单位
C 语言内在规则
D 语言的结构规则
10 组成成分和结构形式基本定型的短语是() A
A 固定短语
B 自由短语
C 名词短语
D 动词短语
2 多选题
1 句群有三个基本特征是() A B C
A 句群的组成成分是句子
B 几个句子语义连贯，结构衔接。
C 每个句群都有一个明确的语义中心。
D 句群可以构成段落
2 科技语体具有两个主要特点是() A B
A 术语性
B 符号性
C 简明性
D 科学性
3 汉语语法的特征是() A B C D
A 抽象性
B 稳固性
C 民族性
单选题 第1题 (2) 分这些工人都是篮球的热心观众。 A、These workers are avid watchers of basketball matches. B、These workers are avid watchers of basketball. C、These workers are warmhearted watchers of basketball. 第2题 (2) 分她常常动不动就骂她的孩子们，但孩子们都知道她使刀子嘴豆腐心。 A、She was always scolding her children, but they knew that her scolding might be like a knife but her heart B、She was always scolding her children, but they knew her bark was worse than her bite. C、She was always scolding her children, but they knew that she was kindhearted while scolding. 第3题 (2) 分这个小女孩长得又漂亮又聪明，真是人见人爱。 A、This little girl is beautiful and clever. Indeed everybody here loves her. B、This little girl is very beautiful and clever. It is true everybody here loves her when they see her. C、This little girl is so beautiful and clever that no one who sees her can help loving her. 第4题 (2) 分 On these pages you get the story of what happened --- and how leading Americans see the priorities now. A、以下几页叙述的是事情的来龙去脉――以及美国领导人当前如何看待事情的轻重缓急。 B、以下几页叙述的是事情的来龙去脉――以及领导的美国人当前如何看待事情的轻重缓急。 C、以下几页叙述的是事情的来龙去脉――以及当领导的美国人当前如何看待事情的轻重缓急。 第5题 (2) 分 His preoccupation with business left little time for his family. A、他全神贯注于事业，为他的家庭留下了很少的时间。 B、他对事业的全神贯注留给他家庭的时间很少。
通用实体 答案:通用实体包含文档内容，即XML文本、其它文本或非文本数据。 伪类 答案:伪类是特殊的类，能自动地被支持CSS的浏览器所识别。 存储过程 答案:存储过程是由一系列SQL语句组成，常被设计用来完成一个特定的功能，便于共享及程序模块化。 Request 答案:ASP内置对象，它在一个HTTP请求过程中，获取由浏览器传送给服务器的消息。包括从HTML 表单、cookie 和客户端认证等。 外部实体 答案:外部实体是指包含在独立文件中的实体。 数组 答案:数组是若干个元素的有序集合，每个数组有一个名字作为其标识。 SQL 答案:SQL是一个被广泛采用、适用于关系数据库的数据库语言工业标准，他是一种数据库子语言，是一种控制与DBMS 交互的语言。 表单 答案:提供图形用户界面的基本元素，包括按钮、文本框、单选框、复选框等等，是HTML实现交互功能的主要接口，用户通过表单向服务器提交数据。 全局变量 答案:变量在过程外被声明，则它的作用域是整个脚本程序范围，可被所有过程引用，称之为全局变量。 局部变量 答案:变量在过程中被声明，则它的作用域仅局限于该过程，称之为局部变量。 事件 答案:事件是指计算机进行一定操作而得到的结果。 可析实体 答案:可析实体是一种由XML文本组成的实体。 统一资源定位器URL（Uniform Resource Locator） 答案:统一资源定位器URL（Uniform Resource Locator）是用来确定用户所需信息的确切位置。包括信息资源的名称及地址。 事件处理程序 答案:对事件进行处理的程序或函数称之为事件处理程序。 Application 答案:ASP内置对象，它用于存储和管理与该Web应用程序有关的信息，在一个ASP应用内让不同使用者共享信息。 域名服务系统（DNS）
<<管理学原理>>在线作业 1．第14题 为了激发员工内在的积极性，一项工作最好授予哪类人（）。 A.能力远远高于任务要求的人 B.能力远远低于要求的人 C.能力略高于任务要求的人 D.能力略低于任务要求的人 您的答案：D 2．第15题 根据计划的明确性，可以把计划分类为（）。 A.长期计划和短期计划 B.战略性计划和战术性计划 C.指令性计划和指导性计划 D.程序性计划和非程序性计划 您的答案：C 3．第16题 要做到有效倾听，下列不正确的是（）。 A.领导者必须控制自己的情绪 B.对于力所能及的要求，要大方许诺 C.不要随意插话 D.适时发问，鼓励对方进一步的解释和说明 您的答案：B 4．第17题 某公司有员工64人，假设管理幅度为8人，该公司的管理人员应为多少人？管理层次有多少层？（）。 A.10人4层 B.9人3层 C.9人4层 D.8人3层 您的答案：B 5．第18题 管理学的研究对象是（）。 A.管理者 B.被管理者 C.各种管理活动
D.普遍的管理原理和管理方法 您的答案：D 6．第19题 以正在进行的计划实施过程为控制重点的控制工作是（） A.前馈控制 B.反馈控制 C.现场控制 D.计划控制 您的答案：C 7．第20题 确立目标是（）工作的一个主要方面。 A.计划 B.人员配备 C.领导 D.控制 您的答案：A 8．第21题 下列关于非正式沟通的说法正确的是（）。 A.非正式沟通传播的是小道消息，准确率较低 B.非正式沟通经常将信息传递给本不需要它们的人 C.非正式沟通信息交流速度较快 D.非正式沟通可以满足职工的需要 您的答案：D 9．第22题 在决策中起决定性作用的应该是（）。 A.决策技术 B.外部环境的影响 C.信息的准确及时 D.决策者 您的答案：C 10．第23题 （）对于高层管理最重要，对于中层管理较重要，对于基层管理不重要。 A.技术技能 B.人际技能 C.概念技能 D.信息技能
翻译作业 1．这些工人都是篮球的热心观众。A.These workers are avid watchers of basketball matches. 2．She is an absolutely one-man wife.C.她是一个忠实的妻子，坚信从一而终的信念。 3．Every one of us, except my poor hoodwinked grandmother, heard of the bad news. C.我们大家都得知了这一不幸的消息，只有我那可怜的奶奶，还蒙在鼓里。 4．学校不会管这样的事情。B.The school authority will not bother about such things. 5．A pretext was the last thing that Hastings was likely to want. A.哈丁斯好像不需要什么借口。6．他最终什么时候来，大家都吃不准。C.When he’ll finally turn up is anybody’s guess! 7．别管枝节问题，让我们讨论实质性问题，以求得基本的一致。https://www.doczj.com/doc/8415363309.html,y aside the side-issues for the moment; let’s get down to brass tacks and thrash out a basic agreement. 8．但他性情不同，既不求官爵，又不交朋友，终日闭门读书。B.He was, however, eccentric. He neither looked for an official post, nor had any friends, studying behind closed doors al day. 9．在那个殖民地，行政官员调动频繁，就像走马灯似的。A.The transfer of administrative personnel in that colony was so frequent as to create a kaleidoscope effect. 10．这个小女孩长得又漂亮又聪明，真是人见人爱。C.This little girl is so beautiful and clever that no one who sees her can help loving her. 11．当时我们已经变得像一家人那样亲密，东西不分你我，彼此可以把筷子伸到对方的碗里抢肉吃。C.We had come to be like one family by now, being on such intimate terms that we helped ourselves freely to each other’s things and sometimes could dig our chopsticks into each other’s bowls for choice pieces of meat. 12．即使商品质量好，也不能漫天讨价。A.Even quality goods must have a price ceiling. 13．Failure to answer half the questions they asked made the police suspect him. A.由于他未能回答他们所问问题的一半，使得警察对他产生了怀疑。 14．If you would know the value of money, go and try to borrow some; for he that goes a borrowing goes a suffering. A.要想知道钱的价值，就得体会一下借钱的滋味。因为开口向人借钱总是很不好受的。 15．He relaxed himself by playing chess at the end of an arduous day’s work. B.他工作了一天非常劳累，下班后下棋轻松一下。 16．I haunted all the meetings in London where debates followed lectures. A.伦敦的集会，凡是演讲结束以后接着进行辩论的，我都参加。 17．You are posted in what had preceded all this, but I was not. C.你现在已经明白了这件事的全部原委，但我当时却全然不知。 18．Of many thousand spare parts does not come up to the standard but one. B.在成千上万个备件中，只发现一个不合格。 19．…but Lady Southdown dismissed poor Briggs as quickly as decency permitted. A.无奈莎吴唐老太太不喜欢布里格斯，勉强留她住了几天，糊过面子，就急急的打发她走了。20．俗话说，不怕不识货，就怕货比货。A.Inferior goods can’t stand comparison, as the saying goes. 21．这具有重大的历史意义。A.This is of historic significance. 22．There is a mixture of the tiger and the ape in his character. A.他的性格既残暴又狡猾。 23．她常常动不动就骂她的孩子们，但孩子们都知道她使刀子嘴豆腐心。B.She was always scolding her children, but they knew her bark was worse than her bite. 24．A cat, whose eyes can take in more rays of light than out eyes, can see things clearly in the night. C.由于猫的眼睛能比我们人的眼睛吸收更多的光线，所以猫在夜间看东西很清楚。25．His preoccupation with business left little time for his family. C.他全神贯注于事业，因而与家人在一起的时间很少。 26．Nepal’s wide range of topographies support similarly broad cultural variations. A.由于尼泊尔具有多样化的地貌特征，她的文化也呈现出多样性。 27．必须努力加强廉政建设。A.Great efforts should be made to keep government clean. 28．利润可能下降，但赞助活动仍方兴未艾。A.Profits may be falling, but sponsorship lives. 29．一切都考虑进去，她的建议似乎更切实可行。B.Everything taken into consideration, her proposal seems more practicable. 30．颐和园是我国劳动人民勤劳和智慧的产物。B.The Summer Palace is a monument to the industry and wisdom of the laboring people of China. 31．她变本加厉地剥削欺压工人。A.She redoubled his efforts in exploiting and oppressing the workers. 32．中国人民不用多久就会变得富裕起来。A.It won’t be long before the Chinese people become well off. 33．手头上的钱不够用了，他只好打消买皮鞋的念头。B.Money being not enough, he has to drop the idea to buy a pair of leather shoes for the time being. 34．You’re being merely childish.A.你这样做简直是孩子气。 35．这次展出还是老一套。C.The exhibit does not lend itself to much exciting variation. 36．他想一吐胸中块垒，但却找不到一个可以倾诉的人。C.He wanted to get his problem off his chest, but there was no one to whom he could unbosom himself. 37．On these pages you get the story of what happened --- and ````ee the priorities now.A.以下几页叙述的是事情的来龙去脉――以及美国领导人当前如何看待事情的轻重缓急。38．There’s been some dirty work with the club accounts and some money is missing.A.俱乐部的帐目有鬼，有些钱不知去向。 39．张先生腋下夹着一本字典，手里端``，```踱着步一边哼着一首流行歌曲。B.With a dictionary under his arm and a cup in his hand, Mr. Zhang was humming a popular tune as he paced. 40．大院周围，乱乱地戳着一幢幢茅棚土屋，风雪猛烈地冲撞着家家的破门烂窗。 A.Around the manor lay a wretched and confused mass of thatched huts, whose windows and doors rattled miserably in the snowstorm. 41．A causeless event or thing, we can not think of any more than we can of a stick with only one end.C.任何事情的发生都不可能是无缘无故的，正如一根棍子不可能只有一头一样。42．The children are always up to amusing tricks. A.孩子们总是喜欢调皮捣蛋寻开心。 43．War was avoided by a master stroke of statesmanship. B.由于运用了高超的政治策略，战争才得以避免。 44．The door opens, and who should enter but the very man we were talking of? A.门开了，谁想到走进来的正是我们方才谈论的人！ 45．这些话，勾起他许多心事。他的````````子黯淡下来。C.These words awakened to him many memories of the past. Like the darkness pervading the room, his thoughts, too, grew somebre. 46．Few went out in such a cutting and blinding wind. C.寒风刺骨，刮得叫人睁不开眼睛。在这样恶劣的天气，很少有人出门。 47．She is a good washer. C.她洗衣服总是洗得很干净。 48．她没来开会，我们都觉得很遗憾。A.We all think it a pity that she didn’t show up at the meeting. 49．不错，有了自己的孩子使他们的造反冲动收敛了许多。C.True, parenthood has tamed their rebellious impulses. 50．我给你打国际直拨就跟给楼下的李姐打电话差不多，一拨就通。A.An international call to you is as easy as a call to Sister Li downstairs.
计算机软件一般分为系统软件和应用软件两大类，不属于系统软件的是（）。 A.操作系统 B.数据库管理系统 C.客户管理系统 D.语言处理程序 您的答案：C 题目分数：5 此题得分：5.0 2．第6题 网络学生对学习全过程进行自主管理的意识是（）。 A.自励意识 B.自动意识 C.自治意识 D.自觉意识 您的答案：C 题目分数：5 此题得分：5.0 3．第7题 保持微型计算机正常运行必不可少的输入输出设备是（）。 A.键盘与鼠标 B.显示器与打印机 C.键盘和显示器 D.鼠标和扫描仪 您的答案：C 题目分数：5 此题得分：5.0 4．第12题 人们在网络中可以完全不受时间、地域和资格等的限制而自由地学习，这体现了网络学习的（）。
B.虚拟性 C.交互性 D.自主性 您的答案：A 题目分数：5 此题得分：5.0 5．第14题 网络学生从外界获取评价并将此评价内化为良性刺激的意识是（）。 A.自评意识 B.自控意识 C.自励意识 D.自动意识 您的答案：C 题目分数：5 此题得分：5.0 6．第15题 进行网络学习，最理想的学习风格是（）。 A.抵抗型 B.顺从型 C.行为型 D.转化型 您的答案：D 题目分数：5 此题得分：5.0 7．第16题 断电后，会使存储的数据丢失的存储器是（）。 A.RAM B.硬盘 C.ROM D.软件
您的答案：A 题目分数：5 此题得分：5.0 8．第19题 网络学生要确立的正确学习观念是（）。 A.自律 B.他律 C.顺从 D.抵抗 您的答案：A 题目分数：5 此题得分：5.0 9．第3题 关于统考的说法，错误的有( ) A.从2005年开始，推行学生个人通过网络报名与缴费 B.提供网络报名缴费的网站是https://www.doczj.com/doc/8415363309.html,，缴费通过中国银联网上支付平台进行。 C.统考合格教育部发放合格证书。 D.统考成绩一般于考试结束50天后，在https://www.doczj.com/doc/8415363309.html,、网络学院及各学习中心查询。 您的答案：A,C,D 题目分数：5 此题得分：5.0 10．第8题 华南师范大学网络教育学院为https://www.doczj.com/doc/8415363309.html,平台开发了如下哪些手机客户端.( ) A.iPhone手机客户端 B.Symbian手机客户端 C.Android手机客户端 D.WindowsPhone手机客户端 您的答案：A,C,D 题目分数：5 此题得分：5.0 11．第17题
第15题 进行网络学习，最理想的学习风格是（）。 A.抵抗型 B.顺从型 C.行为型 D.转化型 标准答案：D 2．第16题 断电后，会使存储的数据丢失的存储器是（）。 A.RAM B.硬盘 C.ROM D.软件 标准答案：A 3．第22题 网络学生从外界获取评价并将此评价内化为良性刺激的意识是（）。 A.自评意识 B.自控意识 C.自励意识 D.自动意识 标准答案：C 4．第23题 计算机软件一般分为系统软件和应用软件两大类，不属于系统软件的是（）。 A.操作系统 B.数据库管理系统 C.客户管理系统 D.语言处理程序 标准答案：C 5．第36题 网络学生要确立的正确学习观念是（）。 A.自律 B.他律 C.顺从 D.抵抗 标准答案：A 6．第37题 人们在网络中可以完全不受时间、地域和资格等的限制而自由地学习，这体现了网络学习的（）。 A.开放性 B.虚拟性 C.交互性 D.自主性 标准答案：A 7．第7题 关于统考的说法，错误的有( ) A.从2005年开始，推行学生个人通过网络报名与缴费 B.提供网络报名缴费的网站是，缴费通过中国银联网上支付平台进行。
C.统考合格教育部发放合格证书。 D.统考成绩一般于考试结束50天后，在 标准答案：A|C|D 8．第11题 华南师范大学网络教育学院为平台开发了如下哪些手机客户端.( ) A.iPhone手机客户端 B.Symbian手机客户端 C.Android手机客户端 D.WindowsPhone手机客户端 标准答案：A|C|D 9．第29题 关于学生选课预约考试的说法，正确的有( ) A.对于需要申请免考的课程请不要选课。一旦选课则不能申请免考。 B.学生选定课后，学院将于开学日统一在网上开通。如果学生学费不足，不能全部开通所选课程。 C.必修课的学分，不能用选修课的学分代替。 D.学生每学期在修课程不能超过7门课程。 标准答案：A|B|C 10．第4题 一个谦虚、无固有内在动机的学生属于顺从型学习者。（） 标准答案：对 11．第5题 课程论坛是教师和学生、学生与学生之间相互交流问题的重要场所。（） 标准答案：对 12．第6题 华南师范大学网络教育学院没有为平台开发任何的手机客户端. ( ) 标准答案：0 错误 13．第8题 远程教育机构不对残疾学生提供支持与服务。（） 标准答案：0 错误 14．第9题 我提的任何要求，院校和学习中心都应该为我提供支持与服务。（） 标准答案：0 错误 15．第10题 发电子邮件不需要象传统的信件那样讲礼貌。（） 标准答案：0 错误 16．第17题 终身学习与终身教育是同一个概念。 标准答案：0 错误 17．第18题 网络教育毕业了就可以申请学位了。（） 标准答案：0 错误 18．第24题 网络学习中的信息交互、概念交互、最终都是为了促进操作交互。（） 标准答案：0 错误 19．第25题 所有的网络教育学生都需要参加公共基础课全国统考。（）
Every one of us, except my poor hoodwinked grandmother, heard of the bad news. A.我们每一个人，除了我那可怜的受蒙蔽的奶奶，都得知了这个不幸的消息。 B.除了我那可怜的受蒙蔽的奶奶，我们大家都得知了这个不幸的消息。 C.我们大家都得知了这一不幸的消息，只有我那可怜的奶奶，还蒙在鼓里。 答案:C 您的答案：C 题目分数：2 此题得分：2.0 2．第2题 不错，有了自己的孩子使他们的造反冲动收敛了许多。 A.True, their rebellious impulses become weak because they have their own children. B.True, they have pulled in their horns to rebel since they have their own children. C.True, parenthood has tamed their rebellious impulses. 答案:C 您的答案：B 题目分数：2 此题得分：0.0 3．第3题 If you would know the value of money, go and try to borrow some; for he that goes a borrowing goes a suffering. A.要想知道钱的价值，就得体会一下借钱的滋味。因为开口向人借钱总是很不好受的。 B.要想知道钱的价值，就得体会一下借钱的滋味。因为谁去借钱都受苦。 C.要想知道钱的价值，就得体会一下借钱的滋味。因为那个去借钱的人会吃苦头。 答案:A 您的答案：A 题目分数：2 此题得分：2.0
1．第1题 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。 A.数组的元素处在行和列两个关系中 B.数组的元素必须从左到右顺序排列 C.数组的元素之间存在次序关系 D.数组是多维结构，内存是一维结构 您的答案：A 题目分数：2 此题得分：2.0 2．第2题 3个结点可构成( )个不同形态的二叉树。 A.2 B.3 C.4 D.5 您的答案：D 题目分数：2 此题得分：2.0 3．第3题 下列排序算法中，当初始数据有序时，花费时间反而最多的是( )。 A.起泡排序 B.希尔排序 C.堆排序 D.快速排序 您的答案：D 题目分数：2 此题得分：2.0 4．第4题 要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为( )。 A.逻辑结构、存储结构、机外表示 B.存储结构、逻辑结构、机外表示
C.机外表示、逻辑结构、存储结构 D.机外表示、存储结构、逻辑结构 您的答案：C 题目分数：2 此题得分：2.0 5．第5题 下列有关线性表的叙述中，正确的是( )。 A.元素之间是线性关系 B.线性表中至少有一个元素 C.任一元素有且仅有一个直接前趋 D.任一元素有且仅有一个直接后继 您的答案：A 题目分数：2 此题得分：2.0 6．第6题 若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( )。 A.s-> next=p-> next; p-> next=s; B.p-> next=s; s-> next=p-> next; C.p-> next=s-> next; s-> next=p; D.s-> next=p; p-> next=s-> next; 您的答案：A 题目分数：2 此题得分：2.0 7．第7题 栈和队列都是( )。 A.限制存取位置的线性结构 B.顺序存储的线性结构 C.链式存储的线性结构 D.限制存取位置的非线性结构 您的答案：A 题目分数：2 此题得分：2.0
1．第1题 A.. B.. C.. D.. 您的答案：D 题目分数：1.0 此题得分：1.0 2．第2题 A.. B.. C.. D.. 您的答案：B 题目分数：2.0 此题得分：2.0 3．第3题 A.. B.. C.. D..
您的答案：C 题目分数：2.0 此题得分：2.0 4．第4题 A.. B.. C.. D.. 您的答案：C 题目分数：2.0 此题得分：2.0 5．第5题 A.. B.. C.. D.. 您的答案：B 题目分数：2.0 此题得分：2.0 6．第6题
A.. B.. C.. D.. 您的答案：D 题目分数：1.0 此题得分：1.0 7．第7题 A.. B.. C.. D.. 您的答案：C 题目分数：2.0 此题得分：2.0 8．第8题
A.. B.. C.. D.. 您的答案：B 题目分数：2.0 此题得分：2.0 9．第9题 A.. B.. C.. D.. 您的答案：B 题目分数：2.0 此题得分：2.0 10．第10题 A.. B.. C.. D.. 您的答案：D 题目分数：2.0
此题得分：2.0 11．第11题 A.. B.. C.. D.. 您的答案：A 题目分数：2.0 此题得分：2.0 12．第12题 A.. B.. C.. D.. 您的答案：A 题目分数：2.0 此题得分：2.0 13．第13题
A.. B.. C.. D.. 您的答案：C 题目分数：2.0 此题得分：2.0 14．第14题 A.. B.. C.. D.. 您的答案：B 题目分数：2.0 此题得分：2.0 15．第15题 A.. B.. C.. D..
若某计算机的主频为800MHz，每个CPU周期平均包含4个主频周期，每个指令周期平均有3个CPU周期，问： （1）该机平均指令的执行速度为多少MIPS（百万条指令每秒）？ （2）若主频提高到1000MHz，每个CPU周期平均包含2个主频周期，采用流水线方式，每个指令周期平均为个CPU周期，则平均指令的执行速度又是多少MIPS？ 答案: 解：（1）因为机器主频为f＝800MHz，所以主频周期T＝1/(800×106) ＝(μs)， 每个CPU周期平均包含4个主频周期，所以CPU周期T CPU＝4 T＝4×(μs)＝(μs) 指令周期T 指令 ＝3 T CPU＝3×＝(μs) 则指令的执行速度V1＝1/ T指令＝1/ (μs) ＝(MIPS) （或800÷（4×3）= (MIPS) ） （2）1000÷（2×）= (MIPS) 设机器字长为8位（运算时为9位），已知二进制数X＝－101101，Y＝100110， 试用双符号位补码求X＋Y和X－Y的值，要求写出计算机中的运算步骤，并指 出是否有溢出。 答案: [X] 补=1 [Y] 补 =000100110 [-Y] 补 =0
[X] 补 1 + [Y] 补 000100110 1 （无溢出） [X] 补 =1 + [-Y] 补 =0 1 所以 [X+Y] 补 =1 X+Y=-000111 [X-Y] 补 =1 X-Y=-1010011 一个32位的微处理器，它有16位外部数据总线，总线的时钟频率是40MHz，假定一个总线事务的最短周期是4个时钟周期，问这个处理器的最大数据传输率是多少？如果将数据总线的宽度扩展为32位，那么处理器的最大数据传输率提高到多少？这种措施与加倍外部总线时钟频率的措施相比，哪种更好？ 一种单地址指令格式如下所示，其中I为间接特征，X为寻址模式，D为形式地址。I，X，D组成该指令的操作数有效地址E。设R1为变址寄存器，R2为基址寄存器，PC为程序计数器，请写出下表中各种寻址方式名称。 OP I X D 寻址方式 名称 I X有效地址E 立即寻址 0 00 E=D 相对寻址 0 01 E=（PC）+D 变址寻址 0 10 E=（R）+D 寄存寻址 0 11 E=（R）+D，D=0直接寻址 1 00 E=（D） 相对间接寻址 1 01 E=（（PC）+D）变址间接式 1 10 E=（（R）+D） 寄存器间接寻址 1 11 E=（（R）+D），D=0 (1)立即寻址 (2)相对寻址 (3)变址寻址 (4)寄存寻址 (5)直接寻址 (6)寄存器间接寻址
消除递归不一定需要使用栈。 答案:正确 在开散列表中不会出现堆积现象。 答案:正确 在链栈上进行进栈操作时，不需判断栈满。 答案:正确 算法的正确性，一般不进行形式化的证明，而是用测试来验证。 答案:正确 顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。 答案:错误 如果n个顶点的无向图有n条边，则图中肯定有回路。 答案:正确 图G的生成树T是G的子图。 答案:正确 数组的基本运算有读、写、插入、删除等。 答案:错误 不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。 答案:正确 如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。 答案:错误 排序的目的是为了方便以后的查找。 答案:正确 以中序方式遍历一个堆，则得到一个有序序列。 答案:正确 二叉树中可能所有结点的度都小于2。 答案:正确 顺序表可以按序号随机存取。 答案:正确 在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。答案:正确 队列在使用中必须设置两个指针，分别指向真正的队头和队尾的位置。 答案:错误 数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。
对称矩阵压缩存储后仍然可以随机存取。 答案:正确 有向图中顶点i的出度等于邻接矩阵中第i行中1的个数；入度等于第i列中1的个数。 答案:错误 树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。 答案:错误 循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。 答案:错误 顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。 答案:正确 有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。 答案:正确 直接插入排序是稳定的，而Shell排序就是调用若干趟直接插入排序，故也是稳定的。 答案:错误 基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。 答案:错误 由二叉树的先根和后根序列可以唯一确定该二叉树。 答案:错误 不论数据如何组织，分别在10000个结点和10个结点的查找表中进行查找，前者的平均查找长度肯定比后者大。 答案:错误 在线索二叉树上，求结点的(遍历)前趋和后继时可利用线索得到，即不必进行遍历了。 答案:错误 单链表中取第i个元素的时间与i成正比。 答案:正确 广义表不仅是线性表的推广，也是树的推广。 答案:正确 拓扑排序可以分析某工程能否顺利进行。 答案:正确 哈夫曼树中不存在度为1的结点。 答案:正确 在数据结构中，算法的空间耗费包括代码和数据两部分。
"day after day, a small blue truck speeds along the streets of funen. a dog sits besides the driver, looking at him as if lis tening to his 1 . whenever the truck goes by, the people of funen turn ａnd stare, some in 2 , others in admiration, for on its _ __3 are printed the words tracker dog ａnd a telephone number. yes, the passenger in the blue truck is a dog that is used to find lost things ｏr follow the 4 of persons ａnd animals. within seven years, the dog ａnd his 5 anderson have found lost things 6 nearly $ 400,000, 7 are watches, jewelry, money, cows, pigs, ａnd 8 dogs. of course, the 9 of the dog is his sensitive nose. each year the dog ａnd anderson 10 700 calls for help. four out of five __11__ they find what they are 12 to look for. whenever the phone rings in ａndersons house, the dog is 13 excited. he quickly runs to the truck, 14 to be off in search of 15lost. 16 _ the way, ａnderson 17 the names of what they are looking for. so by the time they arrive, the dog is 18 to get to work. he circles here ａnd there until he picks up the 19 of an object in a place 20 it doesn’t belong. 难度：0.9 认知类型：应用 1. a. songs b. ｏrders c. question d. advice 2. a. wonder b. anger c. row d. fear 3. a. roof b. ceiling c. bottom d. sides 4. a. advice b. rules c. tracks d. feet 5. a. customer b. officer c. fellow d. owner 6. a. valuable b. rather than c. worth d. like 7. a. which b. among which c. such d. so 8. a. wild b. even like c. lovely d. other 9. a. task b. duty c. secret d. habit 10. a. make b. pay c. answer d. refuse 11. a. things b. times c. persons d. places 12. a. permitted b. asked c. guided d. willing 13. a. immediately b. hardly c. probably d. little 14. a. eager b. afraid c. nervous d. ought 15. a. who b. what c. a d. the 16. a. by b. in c. on d. asking 17. a. remembered b. repeats c. learns d. forgets 18. a. pleasant b. ready c. used d. ｏrdered 19. a. smell b. signal c. sight d. taste 20. a. which b. that c. where d. when 答案: 1-5 BADCD 6-10 CBDCC 11-15 BBAAD 16-20 CBBAC "one day a police officer managed to get some fresh mushrooms(蘑菇). he was so _ 1 what he had bought that he offered to 2 the mushrooms with
(单选题)1: -() I tell the head teacher all that has happened? -No, you ()! Mr. Xin would be terribly angry. A: Will; needn't B: Would; can C: Should; mustn't D: Must; don't have to 正确答案: C (单选题)2: In the 16-19 age group,32 of women smoke () 28 of men. A: comparing to B: comparing with C: compared to D: compare with 正确答案: C (单选题)3: The sun was shining brightly, () everything there () more beautiful. A: making; look B: to make; looked C: and made; looking D: and making; be looked 正确答案: A (单选题)4: If () the same treatment again, hes sure to get well. A: Giving B: give C: given D: being given 正确答案: C (单选题)5: - I heard Back Street would sing at the New Theater.- Where did you ()? A: pick that up B: put that up C: make that up D: take that up 正确答案: A (单选题)6: It was the very place () the soldiers fought over sixty years ago. A: that B: which C: where D: there 正确答案: C (单选题)7: Although he was disabled when he was only ten years of age, yet he aimed
在无头结点的双链表中，指针P所指结点是第一个结点的条件是____。 答案: p-> prior==NULL 某无向图有28条边，则其顶点数最少为____。 答案: 8 在顺序表中做插入操作时首先检查____。 答案: 上溢或表满 查找表的逻辑结构是____。 答案: 集合 运算定义在逻辑结构上，算法定义在____结构上；运算指出“做什么”，算法指出____。 答案: 储存；怎么做 深度为k的二叉树，叶子数至多为____，叶子数至少为____。 答案: 2k-1、1 数组A[1..8][1..10]中，每个元素占3个单元，从首地址SA开始存放，若该数组按列存放，则元素A[8][5]的地址是____ 答案: SA+117 在150个结点的有序表中二分法查找，不论成功与否，键值比较次数最多为____。 答案: 8 下面程序段的时间复杂性为____。 for(i=0;i< n;i++) for(j=0;j< 10;j++) A[i][j]=0； 答案: O(n) 带头结点的单链表L为空的判定条件是____。 答案: L-> next==NULL n(≥1)个顶点的强连通图至少____条边，最多____条边。 答案: n、n(n-1) 排序算法的稳定性是指____。 答案: 对相同关键字排序前后相对位置不变 对400个结点的完全二叉树，度为1的结点数为____。 答案: 0 算法满足的五个重要特性是：____、____、____、输入、输出；其中区别于程序的地方是____。 答案: 有穷性、确定性、可行性；有穷性。
散列表中要解决的两个主要问题是：____、____。 答案: 散列函数的构造、冲突的处理 设循环链队列的长度为n，若只设尾指针，则出队和入队的时间复杂度分别是____和____。 答案: O(1)、O(1) 头指针为F、尾指针为R、带头结点的链队列为空的条件是____。 答案: R==F 在带头结点的单链表L中，若要删除第一个结点，则需执行下列三条语句： ____；L-> next=p-> next；delete p； 答案: p=L-> next 在邻接矩阵和邻接表上对图进行BFS或DFS遍历时，时间复杂性分别为____、____。 答案: O(n2)、O(n+e) 图的DFS遍历类似树的____遍历，是其推广。 答案: 先根 树的三种主要的遍历方法是：____、____和层次遍历。 答案: 先根、后根 n个结点的二叉链表中，指针总数为____个，其中____个指针为空。 答案: 2n、n+1 对长度为100的顺序表，在等概率情况下，查找成功时的平均查找长度为____，在查找不成功时的平均查找长度为____。 答案: 50/2、100(或101) 从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为____。 n) 答案: O(log 2 对广义表L=((a,b),c,d)进行操作head(tail(L))的结果是：____。 答案: c 非空单循环链表L中结点*p是尾结点的条件是____。 答案: p-> next==L 对n个顶点和e条边的无向图，采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂性分别为____和____。 答案: O(n)、O(e/n)