奥鹏17春16秋华师《操作系统原理》在线作业
一、单选题（共25 道试题，共100 分。）
1. 下列关于缓冲池的说法中，错误的是
A. 缓冲池由多个缓冲区组成
B. 对缓冲池的管理是通过对每一个缓冲器的缓冲尾部进行操作实现的
C. 系统把各种缓冲区按其使用状况连成3种队列
D. 对缓冲池的管理由4个操作组成
正确答案：
2. 用于产生可执行文件的作业步是
A. 编辑
B. 编译
C. 连接
D. 运行
正确答案：
3. 中断屏蔽是通过每一类中断源设置一个中断屏蔽触发器来屏蔽它们的（）而实现的。
A. 中断源
B. 中断请求
C. 中断响应
D. 中断屏蔽
正确答案：
4. 在OS中，进程是一个具有独立功能的程序在某个数据集上的一次
A. 执行
B. 操作
C. 中断
D. 调度
正确答案：
5. 在图形用户接口中，用于查看和操纵应用程序或文档的是
A. 窗口
B. 对话框
C. 图标
D. 菜单
正确答案：
6. 现代小型操作系统一般都按照（）来组合各个功能模块。
A. 整体结构
B. 层次结构
C. 树型结构
D. 网状结构
正确答案：
7. 对记录进行批量存取时，所有逻辑文件中，存取效率最高的是
A. 流式文件
B. 顺序文件
C. 索引文件
D. 索引顺序文件
正确答案：
8. 在文件系统中，用户通过（）来访问文件。
A. 文件类型
B. 文件结构
C. 文件名
D. 文件属性
正确答案：
9. 在UNIX中，文件系统的目录结构采用的是
A. 线型结构
B. 二维结构
C. 树型层次结构
D. 网状结构
正确答案：
10. 分时操作系统通常采用（）算法为用户服务。
A. 时间片轮转
B. 最短作业优先
C. 先来先服务
D. 优先数调度
正确答案：
11. 为了使多个进程能有效地同时处理输入输出，最好使用（）结构的缓冲技术。
A. 单缓冲
B. 双缓冲
C. 环型缓冲
D. 缓冲池
正确答案：
12. 在计算机系统的四大资源中，最关键的是
A. 中央处理机(CPU)
B. 存储器
C. 输入/输出设备
D. 文件系统
正确答案：
13. 某系统有4个进程，每个进程最多需要2个同类资源，则该系统不会发生死锁的最少资源数是
A. 4
B. 5
C. 6
D. 7
正确答案：
14. 作业的周转时间与该作业的执行时间比称为
A. 带权周转时间
B. 响应时间
C. 等待时间
D. 运行时间
正确答案：
15. 属于目录操作命令的是
A. backup
B. login
C. tree
D. type
正确答案：
16. 实现虚拟存储器的目的是
A. 实现存储保护
B. 实现信息共享
C. 扩充辅存容量
D. 扩充主存容量
正确答案：
17. 当系统响应用户要求，将输入的作业存入到直接存取的外部存贮器上，并等待调度执行时，则该作业处于
A. 提交状态
B. 后备状态
C. 执行状态
D. 完成状态
正确答案：
18. 适用于实时操作系统的生成，但要求用户对计算机的硬件系统比较了解的一种操作系统的生成方法是
A. 源程序修改法
B. 模块剪裁法
C. 系统参数修改法
D. 面向对象的开发方法
正确答案：
19. 文件控制块FBC不包含的内容是
A. 文件名
B. 文件内容
C. 文件主的存取权
D. 文件的建立日期和时间
正确答案：
20. 通过存取控制机制来防止由（）所造成的文件不安全性。
A. 人为因素
B. 自然因素
C. 系统因素
D. 以上三者
正确答案：
21. 面向对象的操作系统首先是为了保护（）而开发的，无论何种对象，都可以被看作是受保护的基本单位。
A. 个人隐私
B. 资源共享
C. 公共资源
D. 网络资源
正确答案：
22. 下列哪项不是分时操作系统的特点
A. 交互性
B. 多路性
C. 独占性
D. 自治性
正确答案：
23. 为了将操作系统的程序装入内存，基本做法是设计一段操作系统的装配程序，并将这段程序
A. 转入到运行内存中
B. 整合到操作系统中
C. 固化到只读存贮器中
D. 事先装入内存
正确答案：
24. 三种类型存储器的管理策略中，对页式系统或非页式系统没有多大区别的是
A. 放置策略
B. 调入策略
C. 淘汰策略
D. 都一样
正确答案：
25. 在地址映射方式中，动态重定位具有的特点是
A. 很难实现主存的扩充,可采用覆盖技术来实现
B. 很难实现不同作业主存信息的共享
C. 地址在执行过程中是可以改变的
D. 非常简单，任何计算机，任何操作系统都可以实现
正确答案：
通用实体 答案:通用实体包含文档内容，即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）
秋华师《现代汉语》在线作业
————————————————————————————————作者：————————————————————————————————日期：
奥鹏17春16秋华师《现代汉语》在线作业 一、单选题（共25 道试题，共50 分。） 1. 下面对中介语的表述正确的是( ) A. 中介语只属于个人的语言系统 B. 中介语是儿童学习母语过程中的过渡语 C. 中介语两个母语背景不同的人使用的共知的第三种语言 D. 中介语是科技语言系统 正确答案： 2. “升帐”的“帐”和“热胀冷缩”的“胀”，其理据性体现在( ) A. 初始性 B. 同源性 C. 拟声性 D. 复合性 正确答案： 3. “突然”一词是____。 A. 副词 B. 形容词 C. 区别词 D. 状态词 正确答案： 4. 属于褒贬色彩对立的一组同义成语是____。 A. 胸有成竹—胸中有数 B. 抱残守缺—故步自封 C. 全神贯注—聚精会神 D. 无所不至—无微不至 正确答案： 5. 关于语言符号的任意性，下列说法不正确的一项是( ) A. 复合符号原则上不是任意的，是有理据的 B. 正是由于语言符号的任意性，语言是可变的 C. 最基本的单纯初始符号都是任意的 D. 任意性是指一个符号先由某一个群体约定，继而向周围扩散推广正确答案： 6. “去打电话”是 A. 主谓短语 B. 连动短语 C. 兼语短语 D. 同位短语
7. “与其平庸苟且一生，不如轰轰烈烈一场”是个____。 A. 选择复句 B. 递进复句 C. 转折复句 D. 倚变复句 正确答案： 8. 下列选项中，有错别字的一组是____。 A. 铤而走险 B. 无耻滥言 C. 川流不息 D. 不落窠臼 正确答案： 9. 语素文字的代表是 A. 汉字 B. 英文字母 C. 日文字母 D. 德文字母 正确答案： 10. “关灯睡觉”的结构类型是 A. 联合 B. 偏正 C. 连动 D. 补充 正确答案： 11. 产生与18世纪末叶19世纪初叶的语言学被称为( ) A. 结构主义语言学 B. 历史比较语言学 C. 社会语言学 D. 功能语言学 正确答案： 12. “老李性格直爽”中的谓语是 A. 动补谓语 B. 主谓谓语 C. 兼语谓语 D. 连动谓语 正确答案： 13. 构成“语言、身体”这两个词的语素的类型是( ) A. 都是成词语素 B. 都是不成词语素 C. “语”和“言”是成词语素，“身”和“体”是不成词语素 D. “语”和“言”是不成词语素，“身”和“体”是成词语素 正确答案： 14. “东边日出西边雨，道是无晴还有晴”运用的修辞手法是____。
计算机软件一般分为系统软件和应用软件两大类，不属于系统软件的是（）。 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/771009243.html,，缴费通过中国银联网上支付平台进行。 C.统考合格教育部发放合格证书。 D.统考成绩一般于考试结束50天后，在https://www.doczj.com/doc/771009243.html,、网络学院及各学习中心查询。 您的答案：A,C,D 题目分数：5 此题得分：5.0 10．第8题 华南师范大学网络教育学院为https://www.doczj.com/doc/771009243.html,平台开发了如下哪些手机客户端.( ) A.iPhone手机客户端 B.Symbian手机客户端 C.Android手机客户端 D.WindowsPhone手机客户端 您的答案：A,C,D 题目分数：5 此题得分：5.0 11．第17题
作业 1．第1题 市文化局向市财政局请求拨款举办文化艺术节，用行文。 A.请示 B.函 C.报告 D.通知 您的答案：B 题目分数：3.0 此题得分：3.0 2．第2题 不能抄送给下级机关的公文是 A.请示 B.意见 C.通报 D.通知 您的答案：A 题目分数：3.0 此题得分：3.0 3．第3题 以下文种在运行方向上，上行、下行、平行均可的是 A.意见 B.函 C.报告 D.决定 您的答案：A 题目分数：3.0 此题得分：3.0 4．第4题 27．会议记录和会议纪要的关系，可以表述为 A.会议记录和会议纪要没有什么区别 B.在时间顺序上，总是先有会议纪要，然后才有会议记录 C.会议纪要是在对会议记录进行整理概括的基础上形成的
D.会议记录是对会议纪要的整理概括 您的答案：C 题目分数：3.0 此题得分：3.0 5．第5题 计划事项的三要素是指。 A.序言、正文、希望和要求 B.目的、做法、结尾 C.前言、主体、结尾 D.目标、措施、要求 您的答案：D 题目分数：3.0 此题得分：3.0 6．第7题 下列不属于合同内容要素的是 A.标的 B.数量 C.价款或酬金 D.正文 您的答案：D 题目分数：3.0 此题得分：3.0 7．第8题 抄送机关是指的机关 A.与文件有关系、需了解文件内容而不须负责处理和答复的机关 B.双重领导的机关 C.负责受理和答复该公文的机关 D.越级公文所越过的机关 您的答案：A 题目分数：3.0 此题得分：3.0 8．第9题 下列不属于总结类型的是 A.综合总结 B.经验总结 C.计划总结 D.专题总结
您的答案：C 题目分数：3.0 此题得分：3.0 9．第11题 对于批转、转发性通知的标题，下列说法正确的是 A.对于层层转发通知的标题，只需直接转发最上一级机关的公文原文标题。 B.被批转、转发公文的标题，除法规规章名称外，一般要加书名号。 C.如果通知的标题太长，可以把中间的文字省略，只剩下开头和结尾。 D.如果被转发的公文是报告，则该报告的标题应加上书名号。 您的答案：B 题目分数：3.0 此题得分：3.0 10．第12题 合同在结构上不包含以下哪个部分 A.条款 B.标题 C.格式 D.落款 您的答案：C 题目分数：3.0 此题得分：3.0 11．第13题 下列不属于调查报告与总结区别的是 A.目的不同。调查目的是针对典型现象与案例展开调研，以寻找具有普遍指导意义的解决对策；总结是从现有工作情况出发，找出问题，总结经验，发现规律，以指导今后工作。 B.文种性质不同。调查报告属于报告的一种，属于行政公文的范畴；总结是典型的事务文书。 C.人称不同。调查报告多以第三人称写作；总结多以第一人称写作。 D.内容范围不同。调查报告在写作内容上非常广泛，没有限制；总结则只针对本单位或个人，同时在时间上也只限不太久的前一阶段。 您的答案：B 题目分数：3.0 此题得分：3.0 12．第20题 各级行政机关的行文关系，应当根据确定。 A.隶属关系、党政分开 B.隶属关系、相应事务
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
文学院—考研辅导讲义 现 代 汉 语 题 库 注意：中国古典文献学、中国古代文学、中国现当代文学、比较文学与世界文学、 中国民间文学、影视文学通用教材与讲义 二〇〇九年八月（第三版）2010年8月
同学们好，今天我们学习第一讲，希望大家认真预习课本，研习讲义！ 真题选讲 2010年华师文学院语言基础（现代汉语、古代汉语）真题 现代汉语 一、名词解释 1、汉民族共同语 2、音位 3、六书 4、语义场 5、句式 二、操作题 1、分析声母发音chi le ke xi bu 2、分析韵母发音he ba mo ci ju 3、汉字造字法水、锦、天、牧、问 4、词的构造健儿、司机、头疼、推迟、考试 5、从语法角度，分析词性：开始、微型、喷香、兴致、亲自 6、进行层次分析，说明结构关系：上街买菜请小李吃饭、我的遥远的家乡**湾（还有一题忘了。） 7、用层次分化歧义短语：发两个月的工资、两个报社的记者、反对的是老李 8、疑问句的类型：有谁知道我的书在哪里？ 我的文具盒呢？ 你想不想知道你的成绩？ 三、简答 1、/a/的音位变化及其条件 2、什么是“隶变”？简述“隶变”的内容 3、现代汉语的存现句的语法意义 四、论述题：举例分析层次分析的三原则 古代汉语 一、名词解释 1、假借 2、引申义 3、叶韵 4、字母 5、如字 二、简答 1、异体字的四种情况 2、举例谈谈古代汉语中的被动句式有哪几种 3、举例谈谈古代汉语中的反问句式有哪几种 4、谈谈使动用法和意动用法的区别 5、古秦三十韵韵部的韵目 三、加标点 晋灵公不君厚敛以彫墙从台上弹人而观其辟丸也宰夫胹熊蹯不孰杀之寘诸畚使妇人载以过朝赵盾士季见其手问其故而患之将谏士季曰谏而不入则莫之继也会清先不入则子继之三进及溜而后视之曰吾知所过矣将改之稽首而对曰人谁无过过而能改善莫大焉诗曰靡不有初鲜克有终夫如是则能补过者鲜矣君能有终则社稷之固也岂惟群臣赖之又曰袞职有阙惟仲山甫补之能补过也君能补过袞不废矣犹不改宦子骤谏公患之使鉏麑贼之晨往寝门癖矣盛服将朝尚早坐而假寐麑退叹而言曰不忘恭敬民之主也贼民之主不忠弃君之命不信有一于此不如死也触槐而死
应用写作在线作业 1．第8题 属于“密级”的文件有 A.绝密文件、机密文件、秘密文件 B.绝密文件、机密文件、普通文件 C.秘密文件、普通文件、公布文件 D.绝密文件、秘密文件、普通文件 您的答案：A 题目分数：3.0 此题得分：3.0 2．第9题 根据《办法》规定，“意见”适用于 A.对下级机关布置工作，提出开展工作的原则和要求 B.对重要问题提出见解和处理办法 C.对下级机关不适当的决定予以撤销 D.适用于答复下级机关的请示事项 您的答案：B 题目分数：3.0 此题得分：3.0 3．第10题 受双重领导的单位，需请求批准事项时，除向有权批准该事的机关请示还应 A.向另一机关抄送 B.向另一机关报告 C.向另一机关通报 D.向另一机关通知 您的答案：A 题目分数：3.0 此题得分：3.0 4．第11题 写好调查报告的前提是 A.生动多样的标题 B.细致公正的调查 C.简明扼要的前言 D.陈述详细的主体 您的答案：B 题目分数：3.0 此题得分：3.0 5．第12题 下列不属于调查报告与总结区别的是 A.目的不同。调查目的是针对典型现象与案例展开调研，以寻找具有普遍指导意义的解决对策；总结是从现有工作情况出发，找出问题，总结经验，发现规律，以指导今
后工作。 B.文种性质不同。调查报告属于报告的一种，属于行政公文的范畴；总结是典型的事务文书。 C.人称不同。调查报告多以第三人称写作；总结多以第一人称写作。 D.内容范围不同。调查报告在写作内容上非常广泛，没有限制；总结则只针对本单位或个人，同时在时间上也只限不太久的前一阶段。 您的答案：B 题目分数：3.0 此题得分：3.0 6．第13题 需保密的正式公文在眉首部分标注份数序号，其作用在于 A.使版面布局合理，美观大方 B.便于公文登记、分发、清退，加强管理，表明责任 C.落实规定，发挥公文的凭证作用 D.明确权责，合理分工 您的答案：B 题目分数：3.0 此题得分：3.0 7．第21题 文章的篇章结构不包括下列内容 A.标题 B.开头与结尾 C.鉴别材料的真伪 D.层次与段落 您的答案：C 题目分数：3.0 此题得分：3.0 8．第22题 以下不能用来嘉奖或表彰单位和人员的文种是 A.通知 B.命令 C.决定 D.通报 您的答案：A 题目分数：3.0 此题得分：3.0 9．第23题 不能抄送给下级机关的公文是 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的结点。 答案:正确 在数据结构中，算法的空间耗费包括代码和数据两部分。
在无头结点的双链表中，指针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)
作业 1．第1题 下列词语中属于音译词的是（） A.电话 B.逻辑 C.西芹 D.面包 您的答案：B 题目分数：2.0 此题得分：2.0 2．第2题 一般来说句法结构具有（） A.多样性 B.层次性 C.必然性 D.封闭性 您的答案：B 题目分数：2.0 此题得分：2.0 3．第3题 [i]是一个（） A.舌面元音 B.舌尖元音 C.卷舌元音 D.舌根元音 您的答案：A 题目分数：2.0 此题得分：2.0
4．第4题 不同的民族语言，语音系统是有差别的，这说明语音具有（） A.生理属性 B.社会属性 C.个人属性 D.自然属性 您的答案：B 题目分数：2.0 此题得分：2.0 5．第5题 汉语“坦克”中的“坦”是（） A.词 B.词根 C.词缀 D.音节 您的答案：C 题目分数：2.0 此题得分：0.0 6．第6题 下列词中属于支配式的复合词是（） A.解放 B.自杀 C.明显 D.司令 您的答案：D 题目分数：2.0 此题得分：2.0 7．第8题 下列单位中属于成词语素的是（） A.菠
B.猩 C.的 D.槟 您的答案：C 题目分数：2.0 此题得分：2.0 8．第9题 用义素分析法分析多义词时，分析对象应该是() A.整个词 B.这个词的全部意义 C.这个词的某一义项 D.这个词的某些义项 您的答案：C 题目分数：2.0 此题得分：2.0 9．第10题 壮语属于（） A.印欧语系 B.汉藏语系 C.阿尔泰语系 D.闪含语系 您的答案：B 题目分数：2.0 此题得分：2.0 10．第11题 [b]是一个（） A.双唇浊音 B.双唇清音 C.双唇鼻音 D.轻唇擦音 您的答案：B 题目分数：2.0 此题得分：0.0
下面哪一个是成词语素（） A.晨 B.言 C.型 D.把 您的答案：C 2．第2题 “昨天那场音乐会真精彩。”是（） A.动词谓语句 B.形容词谓语句 C.“把”字句 D.非主谓句 您的答案：B 3．第3题 下面哪一组是借形的外来词语（） A.CD、卡车 B.MTV、引渡 C.U盘、逻辑 D.OK、芭蕾舞 您的答案：B 4．第4题 “他任何困难都能克服。”是（） A.主谓谓语句 B.动词谓语句 C.形容词谓语句 D.非主谓句 您的答案：B 5．第5题 “你是革命第一，工作第一，他人第一；而在有些人却是出风头第一，休息第一、自己第一。”中运用了（） A.比喻 B.对比 C.对偶 D.借代
6．第6题 舌尖中、送气、清、塞的辅音是（） A.h B.d C.t D.k 您的答案：C 7．第7题 下列成语的构造与其他三个不同的一个是（） A.自作自受 B.抑扬顿挫 C.口是心非 D.大惊小怪 您的答案：B 8．第8题 “我来到这个世界，便把真诚奉献给这个世界。”是（） A.解说关系复句 B.顺承关系复句 C.因果关系复句 D.转折关系复句 您的答案：B 9．第9题 下面是存现句的是( ) A.钱攥在他手里。 B.有一个人在门外台阶上坐着。 C.钱在他手里攥着。 D.门外台阶上坐着一个人。 您的答案：D 10．第10题 汉字与拼音文字的最大区别是（）。 A.表音节不表音素 B.表意 C.不连写 D.平面型
您的答案：A 11．第11题 下面哪一个字的韵母是合口呼（） A.交 B.援 C.为 D.愈 您的答案：A 12．第12题 “这张桌子三条腿”是（）。 A.动词谓语句 B.形容词谓语句 C.名词谓语句 D.主谓谓语句 您的答案：C 13．第13题 下面哪一个字的韵母是前响的复韵母（） A.家 B.刚 C.叫 D.给 您的答案：D 14．第14题 下面哪一个是定位语素（） A.土 B.挖 C.嘛 D.口 您的答案：B 15．第15题 双唇、浊、鼻音是（） A.n B.ng C.m
您的本次作业分数为：100分单选题 1.【全部章节】为了适应党政机关工作需要，推进党政机关公文处理工作科学化、制度化、规范化，各级党政机关公文处理工作必须遵循中共中央办公厅国务院办公厅2012年4月16日印发的中办发〔2012〕14 号《党政机关公文处理工作条例》的通知的规定。其他机关和单位的公文处理工作，一般均参照此条例执行。依照《党政机关公文处理工作条例》的通知的规定，公文一般由份号、密级和保密期限、紧急程度、发文机关( )、发文字号、签发人、标题、主送机关、正文、附件说明、发文机关署名、成文日期、印章、附注、附件、抄送机关、印发机关和印发日期、页码等组成。 A 单位名 B 代号 C 标志 D 红头文件 正确答案:C 单选题 2.【全部章节】现代传播学先驱之一的美国政治学家拉斯韦尔(1902～1978)就提出了“五W 模式”，认为一个传播过程包含着五大要素：传播主体、传播内容、传播渠道、传播对象、传播效果。之所以称之为“五W”，是因为其英文表述中各个要素均有一个以W开头的词。写作不仅仅是写文章，要考虑“写什么”和“怎么写”，而且要研究“作者”、“媒介”、（）、“效果”诸要素，并从宏观上把握时代、环境等因素对写作活动的影响。 A 个人意图 B 社会时尚 C 文体选择 D “受众” 正确答案:D 单选题 3.【全部章节】为便于信息系统的收集、存储、处理、加工、检索、利用、交流、传播，我国遵循国际惯例和我国实际，制订了“科学技术报告、学位论文和学术论文的编写格式”的国家标准，国家标准局1987年5月5日批准了该标准，并规定自（）年1月1日起实施。撰写学术论文应当熟悉这一国家标准，遵循该标准规定的编写要求与格式(详见课本附录)。 A 1989 B 1992 C 1988 D 1990
TTL电路及输入A、B、C波形如图所示，写出其输出逻辑表达式，并画输出Y的波形图。 TTL电路及输入A、B、C波形如图所示，写出输出逻辑表达式，并画出输出Y的波形图。 答案: TTL电路及输入A、B波形如图所示，写出其输出逻辑表达式，并画输出Y的波形图。 答案:
如图所示电路是边沿D触发器，要求：（1）写出触发器的次态逻辑表达式；（2）给出CP和A的波形如下，画出触发器的状态波形。设触发器初始状态为0。 答案: 译码器74LS138和与非门构成的逻辑电路如图所示。请写出最简的输出逻辑表达式。 答案:
同步十六进制计数器74LS161构成电路如下图所示。要求：画出电路的状态转换图，说明该电路的逻辑功能。 答案: 分析如图所示电路，要求：（1）写出输出Y的逻辑表达式；（2）由逻辑表达式列写真值表；（3）说明电路功能。 答案:
图为用译码器74LS138和与非门构成的逻辑电路。请写出其逻辑表达式，并将其化简为最简的与或式。 答案: 二个JK触发器构成的时序电路如下图所示。要求：(1).写出时钟方程和状态方程；(2).画对应的波形图；（3）说明电路功能。设触发器初始状态均为0。
答案: 根据如图所示ROM，写出Y1、Y2的逻辑表达式，并将Y1、Y2化简为最简式。 答案: 根据如图所示ROM， （1）ROM的存储容量是：； （2）写出Y1、Y2的逻辑表达式，并将Y1、Y2化简为最简逻辑表达式。
答案: 解： （1）ROM的存储容量是： 4×2 ； （2）写输出逻辑表达式并化简函数： 三个D触发器构成时序电路如下图所示。要求：写出状态方程，状态转换图，说明该时序电路的逻辑功能。设触发器初始状态Q1 Q2 Q3 =110 答案: 如图所示电路是边沿T触发器，要求：（1）写出触发器的次态逻辑表达式；（2）给出CP的波形如下，画出触发器的状态波形。设触发器初始状态为0。 答案:
.定义类A和类B如下. (5分) class A { int a=1; double d=2.0; void show( ) { System.out.println("Class A: a="+a +"\td="+d); } } class B extends A { float a=3.0f; String d="Java program."; void show( ) { super.show( ); System.out.println("Class B: a="+a +"\td="+d); } } (1) 若在应用程序的main方法中有以下语句： A a=new A(); a.show(); 则输出的结果如何？(2分) (2) 若在应用程序的main方法中定义类B的对象b： A b=new B(); b.show(); 则输出的结果如何？(3分) 答案: (1) Class A: a=1 d=2.0 (2) Class A: a=1 d=2.0 Class B: a=3.0 d=Java program. 阅读程序，回答以下问题 1: public class Output1 { 2: public static void main(String arge[]) { 3: int i=0; 4: for ( char ch = 97; ch<113; ch++,i++) { 5: if( i ％ 8 == 0 ) 6: System.out.println(" "); 7: System.out.print("\t" +ch); 8: } 9: } 10: } (1)程序第5、6行的if语句的功能是什么？(2分) (2)程序输出的结果有几行？(3分)
奥鹏17春16秋华师《现代汉语》在线作业 一、单选题（共25 道试题，共50 分。） 1. 下面对中介语的表述正确的是( ) A. 中介语只属于个人的语言系统 B. 中介语是儿童学习母语过程中的过渡语 C. 中介语两个母语背景不同的人使用的共知的第三种语言 D. 中介语是科技语言系统 正确答案： 2. “升帐”的“帐”和“热胀冷缩”的“胀”，其理据性体现在( ) A. 初始性 B. 同源性 C. 拟声性 D. 复合性 正确答案： 3. “突然”一词是____。 A. 副词 B. 形容词 C. 区别词 D. 状态词 正确答案： 4. 属于褒贬色彩对立的一组同义成语是____。 A. 胸有成竹—胸中有数 B. 抱残守缺—故步自封 C. 全神贯注—聚精会神 D. 无所不至—无微不至 正确答案： 5. 关于语言符号的任意性，下列说法不正确的一项是( ) A. 复合符号原则上不是任意的，是有理据的 B. 正是由于语言符号的任意性，语言是可变的 C. 最基本的单纯初始符号都是任意的 D. 任意性是指一个符号先由某一个群体约定，继而向周围扩散推广正确答案： 6. “去打电话”是 A. 主谓短语 B. 连动短语 C. 兼语短语 D. 同位短语
7. “与其平庸苟且一生，不如轰轰烈烈一场”是个____。 A. 选择复句 B. 递进复句 C. 转折复句 D. 倚变复句 正确答案： 8. 下列选项中，有错别字的一组是____。 A. 铤而走险 B. 无耻滥言 C. 川流不息 D. 不落窠臼 正确答案： 9. 语素文字的代表是 A. 汉字 B. 英文字母 C. 日文字母 D. 德文字母 正确答案： 10. “关灯睡觉”的结构类型是 A. 联合 B. 偏正 C. 连动 D. 补充 正确答案： 11. 产生与18世纪末叶19世纪初叶的语言学被称为( ) A. 结构主义语言学 B. 历史比较语言学 C. 社会语言学 D. 功能语言学 正确答案： 12. “老李性格直爽”中的谓语是 A. 动补谓语 B. 主谓谓语 C. 兼语谓语 D. 连动谓语 正确答案： 13. 构成“语言、身体”这两个词的语素的类型是( ) A. 都是成词语素 B. 都是不成词语素 C. “语”和“言”是成词语素，“身”和“体”是不成词语素 D. “语”和“言”是不成词语素，“身”和“体”是成词语素 正确答案： 14. “东边日出西边雨，道是无晴还有晴”运用的修辞手法是____。
排序趟数与序列的原始状态有关的排序方法是( ) 排序法。 A.插入 B.选择 C.希尔 D.快速 答案:D 已知森林F={T1, T2, T3}，各棵树Ti(i=1 , 2, 3)中所含结点的个数分别为7, 3, 5,则与F对应的二叉树的右子树中的结点个数为( ) 。 A.10 B.12 C.8 D.15 答案:C 以下叙述错误的是( ) 。 A.数据可分为数值型和非数值型 B.数据类型可分为原子类型和结构类型 C.运算可分为加工型和引用型 D.数据结构可分为逻辑结构和非逻辑结构 答案:D 设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是()o s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t; A.结点*p与结点*s的数据域互换 B.在p所指结点的元素之前插入元素 C.在p所指结点的元素之后插入元素 D.在结点*p之前插入结点*s 答案:D 对二叉排序树进行()，可以得到各结点键值的递增序列。 A.先根遍历 B.中根遍历 C .层次遍历 D.后根遍历 答案:B 栈和队列都是( ) o A.限制存取位置的线性结构 B.顺序存储的线性结构 C.链式存储的线性结构 D.限制存取位置的非线性结构 答案:A 设S=” abc” ;T= ” xyz”，贝U strcmp(S,T)的值为()。 A.正数 B.负数 C .零
D.不确定答案:B
对n个顶点和e条边的有向图，以邻接矩阵存储，贝U求图中某顶点入度的时间复杂度为() A)0( n) B)O(e) C)0( n+e) D)O(n2) A. A B. B C. C D. D 答案:A 若下图表示某广义表，则它是一种()O 0 ? 0 A.线性表 B.纯表 C.再入表 D.递归表 答案:B 在不完全排序的情况下，就可以找出前几个最大值的方法是() A.快速排序 B.直接插入排序 C.堆排序 D.归并排序 答案:C 关于哈夫曼树，下列叙述正确的是()O A.可能有度为1的结点 B.总是完全二叉树 C.有可能是满二叉树 D.WPL是深度最大叶子的带权路径长度 答案:C
2014华南师范大学《应用写作》在线测试及 满分答案 1．下列不属于公文语言特色的是 A.庄重 B.朴实 C.华丽 D.严谨 您的答案：C 2．各级行政机关的行文关系，应当根据确定。 A.隶属关系、党政分开 B.隶属关系、相应事务 C.隶属关系、机关级别 D.隶属关系、职权范围 您的答案：D 3．根据《办法》规定，“意见”适用于 A.对下级机关布置工作，提出开展工作的原则和要求 B.对重要问题提出见解和处理办法 C.对下级机关不适当的决定予以撤销 D.适用于答复下级机关的请示事项 您的答案：B 4．××企业就所在地税务部门咨询关于捐款扶贫的投入能否计入减税项目的问题，应使用的文种是 A.批复 B.指示 C.函 D.决定 您的答案：C 5．不能抄送给下级机关的公文是 A.请示 B.意见 C.通报 D.通知 您的答案：A 6．下列不属于订立合同的基本原则的是 A.平等原则 B.自愿原则 C.强制原则 D.守法守信原则您的答案：C 7．对于批转、转发性通知的标题，下列说法正确的是 A.对于层层转发通知的标题，只需直接转发最上一级机关的公文原文标题。
B.被批转、转发公文的标题，除法规规章名称外，一般不要加书名号。 C.如果通知的标题太长，可以把中间的文字省略，只剩下开头和结尾。 D.如果被转发的公文是报告，则该报告的标题应加上书名号。 您的答案：B 8．下列批复的标题形式正确的是 A.批复对象 + 批复意见 B.关于同意××××的批复 C.关于××××请示的批复 D.关于答复《××××请示》问题的批复 您的答案：B 9．下列不属于总结类型的是 A.综合总结 B.经验总结 C.计划总结 D.专题总结您的答案：C 10．标注于成文日期左下方，对公文中某些内容进行注解和说明的要素是 A.附件 B.附注 C.主题词 D.印发说明您的答案：B 11．选出书写正确的标题 A.关于转发国务院关于中国人民保险公司关于加快发展我国保险事业报告的通知 B.转发国务院批转中国人民保险公司《关于加快发展我国保险事业的报告》的通知 C.转发国务院批转中国人民保险公司关于加快发展我国保险事业报告的通知 D.批转国务院转发中国人民保险公司关于加快发展我国保险事业报告的通知 您的答案：C 12．市文化局向市财政局请求拨款举办文化艺术节，用行文。 A.请示 B.函 C.报告 D.通知 您的答案：B 13．受双重领导的单位，需请求批准事项时，除向有权批准该事的机关请示还应A.向另一机关抄送 B.向另一机关报告 C.向另一机关通报 D.向另一机关通知
试谈谈什么是存储系统的高速缓冲存储器（Cache），画出“主存- Cache”这一存储层次与CPU连接的结构框图。 答案: 答：高速缓冲存储器是介于CPU与主存之间的用于存放当前最活跃的程序块和数据的高速、小容量的存储器。 程序中包括指令和要处理的数据，在执行时先必须调到内存中才能执行，CPU直接从内存中将指令或数据取来并加以执行的。CPU是如何知道取来的是指令还是数据？说明理由。 答案: 答：取指周期中从内存读出的信息流是指令流，它流向控制器；而在执行器周期中从内存读出的信息流是数据流，它由内存流向运算器。 完整的计算机指令系统按功能划分，可分为哪些基本类型的指令？并就每种基本指令简单举例说明。 答案: 答：指令系统按功能划分的种类：数据传送类、算逻运算类、程序控制类、I/O指令类及其它类。 1）数据传送指令 存、取数指令，传送指令，成组传送，字节交换，清累加器AC等。 功能：M<－>M、R<－>R、M<－>R。 2）算逻运算指令 功能：实现数据信息的加工，代码的转换、判断等。 ①. 算术运算指令 定点-浮点加减乘除、求补、算术移位、比较等。 ②逻辑运算指令 －、∧、∨、⊕、逻辑移位、装配、拆卸等。 3）程序控制指令 功能：控制程序的转向 包括：无条件转移，条件转移，转子和返主，中断返回等指令。 4）I/O指令 功能：①控制外设的动作 ②测试外设的工作状态 ③实现外设与主机间的数据交换 5）其它指令 PSW的位置、复位，测试指令，堆栈指令，特权指令，停机指令，控制台指令等。 目前的计算机系统中通常所采用的多级存储器体系结构是什么？并简述各级存储器承担的职能。 答案: 答：目前的计算机系统中通常所采用的多级存储器体系结构是：高速缓冲存储器（cache）、主存储器和外存储器。各级存储器承担的职能各不相同。其中cache主要强调快速存取，以便使存取速度和CPU的运算速度相匹配；外存储器主要强调大的存储容量，以满足计算机的大容量存储要求； 主存储器介于cache与外存之间，要求选取适当的存储容量和存取周期，使它能容纳系统的核心软件和较多的用户程序。 在微命令的分段编码方式中，分段的原则是什么？ 答案: 答：A、相互有一定关系又不能在同一微周期出现（相斥性）的微命令可编在同一字段内；可能在同一微周期出现（相容性）的微命令应编在不同的字段内；