能保存网页地址的文件夹是( )。A. 收件箱B. 公文包C. 我的文档D. 收藏夹

算法设计题(1)将两个递增的有序链表[1]合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。void MergeList_L(LinkList La,LinkList Lb,LinkList Lc)(pa=La->next; pb=Lb->next;Lc=pc=La; /用La的头结点[2]作为Lc的头结点while(pa pb){if(pa->data<pb->data){ pc->next=pa;pc=pa;pa=pa->next;)else if(pa->data>pb->data) (pc->next=pb; pc=pb; pb=pb->next;)else (/ 相等时取La的元素,删除Lb的元素pc->next=pa;pc=pa;pa=pa->next;q=pb->next;delete pb ;pb =q;)}pc->next=pa?pa:pb; /插入剩余段delete Lb; /释放Lb的头结点}(2)将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。void union(LinkList La, LinkList Lb, LinkList Lc, ) (pa = La->next; pb = Lb->next; / 初始化Lc=pc=La; /用La的头结点作为Lc的头结点Lc->next = NULL;while ( pa || pb ) {if ( !pa ) { q = pb; pb = pb->next; )else if ( !pb ) ( q = pa; pa = pa->next; )else if (pa->data <= pb->data ) ( q = pa; pa = pa->next; )else ( q = pb; pb = pb->next; )q->next = Lc->next; Lc->next = q; / 插入}delete Lb; /释放Lb的头结点}(3)已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出A与B的交集,并存放于A链表中。void Mix(LinkList La, LinkList Lb, LinkList Lc, ) (pa=la->next;pb=lb->next;∥设工作指针pa和pb;Lc=pc=La; /用La的头结点作为Lc的头结点while(papb)if(pa->data==pb->data)∥交集并入结果表中。{ pc->next=pa;pc=pa;pa=pa->next;u=pb;pb=pb->next; delete u;)else if(pa->data<pb->data) (u=pa;pa=pa->next; delete u;)else (u=pb; pb=pb->next; delete u;)while(pa)( u=pa; pa=pa->next; delete u;)∥ 释放结点空间while(pb) (u=pb; pb=pb->next; delete u;)∥释放结点空间A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构[3]和非线性结构[4] D. 内部结构和外部结构 E. (2)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。 F. 存储结构 G. 存储实现pc->next=null;∥置链表尾标记。lete Lb; ∥注: 本算法中也可对B表不作释放空间的处理和分别表示两个集合,其元素递增排列。请设计算法求出两个集合A和B 的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。Difference(LinkedList A,B,*n)和均是带头结点的递增有序的单链表[5],分别存储了一个集合,本算法求两集合的差集,存储于单链表A中,*n是结果集合中元素个数,调用时为0->next; ∥p和q分别是链表A和B的工作指针。->next; pre=A; ∥pre为A中p所指结点的前驱结点的指针。hile(p!=null q!=null)(pre=p;p=p->next;*n++;) ∥ A链表中当前结点指针后移。q=q->next; ∥链表中当前结点指针后移。,中元素值相同的结点,应删除。u=p; p=p->next; delete u;} ∥删除结点分解为两个具有相同结构的链表,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A的元素类型为整型,要求B、C表利用A表的结点)。(6)设计一个算法,通过一趟遍历在单链表中确定值最大的结点。Max (LinkList L )(L) return NULL;x=L->next; /假定第一个结点中数据具有最大值L->next->next;NULL ){/如果下一个结点存在> pmax->data) pmax=p;p=p->next;)x->data;(7)设计一个算法,通过遍历一趟,将链表中所有结点的链接方向逆转,仍利用原表的存储空间。L) (LL->next; L->next=NULL;hile ( p) {q=p->next; / q指向*p的后继L->next;L->next=p; / *p插入在头结点之后p = q;)}xk的所有元素(mink和maxk是给定的两个参数,其值可以和表中的元素相同,也可以不同 )。lete(LinkList L, int mink, int maxk) (L->next; /首元结点ta<=mink){ pre=p; p=p->next; ) /查找第一个值>mink的结点if (p) (逻辑结构运算实现(3)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。数据具有同一特点不仅数据元素所包含的数据项[6]的个数要相同,而且对应数据项的类型要一致ta<maxk) p=p->next;xk 的结点q=pre->next; pre->next=p; / 修改指针hile (q!=p){ s=q->next; delete q; q=s; ) / 释放结点空间}/if}prior、next三个域,写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。知道双向循环链表中的一个结点,与前驱交换涉及到四个结点(p结点,前驱结点,前驱的前驱结点,后继结点)六条链。xchange(LinkedList p)∥p是双向循环链表中的一个结点,本算法将p所指结点与其前驱结点交换。(q=p->llink;q->llink->rlink=p; ∥p的前驱的前驱之后继为pp->llink=q->llink; ∥p的前驱指向其前驱的前驱。q->rlink=p->rlink; ∥p的前驱的后继为p的后继。q->llink=p; ∥p与其前驱交换p->rlink->llink=q; ∥p的后继的前驱指向原p的前驱p->rlink=q; ∥p的后继指向其原来的前驱nge结束。采用顺序存储[7]结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表[8]中所有值为item的数据元素。[题目分析] 在顺序存储的线性表上删除元素,通常要涉及到一系列元素的移动(删第i个元素,第i+1至第n个元素要依次前移)。本题要求删除线性表中所有值为item的数据元素,并未要求元素间的相对位置不变。因此可以考虑设头尾两个指针(i=1,j=n),从两端向中间移动,凡遇到值item的数据元素时,直接将右端元素左移至值为item的数据元素位置。Delete(lemType A[ ],int n)是有n个元素的一维数组,本算法删除A中所有值为item的元素。{i=1;j=n;∥设置数组低、高端指针(下标)。hile(i<j)[i]!=item)i++; ∥若值不为item,左移指针。[j]==item)j--;∥若右端元素值为item,指针左移[i++]=A[j--];)[算法讨论] 因元素只扫描一趟,算法时间复杂度为O(n)。删除元素未使用其它辅助空间,最后线性表中的元素个数是j。⏺每个数据元素都一样数据元素所包含的数据项的个数要相等(4)以下说法正确的是( )。数据元素是数据的最小单位数据项是数据的基本单位数据结构是带有结构的各数据项的集合一些表面上很不相同的数据可以有相同的逻辑结构(5)以下与数据的存储结构无关的术语是( )。顺序队列链表有序表[9]链栈[10](6)以下数据结构中,( )是非线性数据结构树字符串队栈

下列关于 PowerPoint 动画功能的说法中正确的有（ ）。A. 用户可以为幻灯片切换设置时间，当到达时间限制后，幻灯片将自动切换B. 用户可以对幻灯片中的文本、图形和表格等对象设置不同的动画效果C. 用户可以并且只能通过上移按钮或下移按钮来调整该动画的播放次序D. 动作路径动画又称为路径动画，可以指定文本等对象沿预定的路径运动

选定要删除的文件，然后按delete键，即可删除该文件。A. 正确B. 错误

交换机转发帧的三种模式:A. 直通方式B. 存储转发方式C. 无碎片直通方式D. 混合方式

网络操作系统[1]复习题1 我又一点都不懂 有分4、______不是操作系统关心的主要问题. A.管理计算机裸机 B.设计、提供用户程序与计算机硬件[2]系统的界面 C.管理计算机系统资源[3] D.高级程序设计语言[4]的编译器5、 在单一处理机上执行程序,多道程序[5]的执行是在______进行的. A.同一时刻 B.同一时间间隔内 C.某一固定时刻 D.某一固定时间间隔内6、进程和程序的本质区别是______. A.存储在内存和外存 B.顺序和非顺序执行机器指令[6]C.分时使用和独占使用计算机资源 D.动态和静态特征7、在下列特性中,哪一个不是进程的特性______.A.异步性 B.并发性 C.静态性 D.动态性8、操作系统中的作业管理是一种______.A.宏观的高级管理 B.宏观的低级管理C.系统刚开始加电 D.初始化引导完成9、 在操作系统中,JCB是指______.A.B.进程控制块[7]C.文件控制块 D.程序控制[8]块10、 存储管理[9]的目的是______.A.方便用户 B.提高内存利用率C.方便用户和提高内存利用率 D.增加内存实际容量11、操作系统是一组（ ）.A.文件管理[10]程序 B.中断处理[11]程序 C.资源管理程序 D.设备管理[12]程序12、引入多道程序的目的在于（ ）. A.充分利用CPU,减少CPU等待时间 B.提高实时响应速度 C.有利于代码共享,减少主、辅存信息交换量 D.充分利用存储器[13]13、 并发性是指若干事件在（ ）发生. A.同一时刻 B.同一时间间隔内 C.不同时刻 D.不同时间间隔内14、以下（ ）项功能不是操作系统具备的主要功能. A．内存管理[14] B．中断处理 C．文档编辑 D．CPU调度15、 单一处理机上,将执行时间有重叠的几个程序称为（ ）. A.顺序程序 B.多道程序 C.并发程序 D.并行程序16、进程和程序的本质区别是（ ）. A.存储在内存和外存 B.顺序和非顺序执行机器指令 C.分时使用和独占使用计算机资源 D.动态和静态特征17、在单处理机系统中,处于运行状态的进程（ ）. A.只有一个 B.可以有多个 C.不能被挂起 D.必须在执行完后才能被撤下18、 或者一次事物处理中,要求计算机完成所做的工作的集合,这是指（ ）.A.进程 B.程序 C.D.系统调用[15]19、 作业在系统中存在与否的唯一标志是（ ）.A.源程序[16] B.C.D.目的程序[17]20、 外存（如磁盘）上存放的程序和数据（ ）.A．可由CPU直接访问 B．必须在CPU访问之前移入内存C．是必须由文件系统[18]管理的 D．必须由进程调度程序[19]管理21、 当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为 .A.源程序 B.目标程序[20] C.可执行程序[21] D.非执行程序22、文件代表了计算机系统中的______.A.硬件 B.软件C.软件资源 D.硬件资源23、 （ ）是指有关操作系统和其他系统程序组成的文件.A.系统文件 B.档案文件C.用户文件 D.顺序文件[22]

一、单项选择题(每小题1分,共40分)(1) 在微型计算机中,应用最普遍的字符编码是( )。A. BCD码 B. 补码 C. ASCII码 D. 汉字编码 E. (2) 将十进制的整数转化为二进制整数的方法是( )。 F. 乘2取整法 G. 除2取整法 C.乘2取余法 D. 除2取余法 PU由( )组成。 运算器、存储器和控制器 运算器和控制器 输入设备和输出设备 存储器和控制器 (4) 微型计算机必不可少的输入/输出设备是( )。 键盘和显示器 键盘和鼠标器 显示器和打印机 鼠标器和打印机 (5) 目前使用的防病毒软件的作用是( )。 查出并清除任何病毒 查出已知名的病毒,清除部分病毒 查出任何已感染的病毒 清除任何已感染的病毒 (6) 操作系统是一种( )。 目标程序 应用支持软件 系统软件 应用软件 Windows操作系统的“开始”按钮,弹出的快捷菜单中有( )。 “搜索”命令 “新建”命令 “打印”命令 “替换”命令 Windows中选取某一菜单后,若菜单项右侧有三角形标记(►),则表示( )。 目前不能使用 已被删除 将弹出对话框 将弹出子菜单 Windows 2000中,用鼠标拖动非最大化窗口的标题栏可以( )。 改变窗口的大小 关闭窗口 移动窗口的位置 恢复窗口 Windows 2000系统的桌面上,不能删除的图标是( )。 我的电脑 我的文档 Word Internet xplorer Windows 2000的整个显示屏幕称为( )。 窗口 屏幕 工作台 桌面 Windows 2000中文件夹结构是一种( )。 关系结构 网状结构 对象结构 树状结构 Windows 2000系统中,为结束陷入死循环的程序,应首先按的键是( )。 Ctrl+Alt+Del Ctrl+Del Alt+Del Del Office 2000剪贴板最多可以容纳( )项内容。 4 8 12 16 Word 2000中,有一种新的测量单位——( ),用户可以用它来设置段落格式,如缩进、页边距、行距、字符间距等。 厘米 磅 英寸 字符 Word文档窗口中拖动标尺左侧下面的小方块,可设定( )。 首行缩进 左边缩进 首行及左边缩进 右侧缩进 Word 的默认状态下,将鼠标指针移到某一行左端的文本选定区,鼠标指针变成 时,此时单击鼠标左键,则( )。 该行被选定 该行的下一行被选定 该行所在的段落被选定 全文被选定 Word 的特色功能之一,以下关于图文混排的叙述中错误的是( )。 可以在文档中插入剪贴画 可以在文档中插入图形 可以在文档中绘制自选图形 可以在文档中使用配色方案 xcel 工作表中,单元格区域D1:E5所包含的单元格个数是( )。 5 8 10 15 xcel中,最多可以指定( )个关键字段,对数据记录进行排序。 1 2 3 4 xcel 工作表的某单元格内输入数字字符串“456”,正确的输入方式是( )。 456 =456 ’456 “456” (22) 计算机网络按其覆盖的范围,可划分为( )。 以太网和移动通信网 电路交换网和分组交换网 局域网、城域网和广域网 校圆网和internet网 Windows 2000系统正确关机的过程是( )。 在运行Windows 2000时直接关闭计算机的电源。 先退到DOS系统,再关闭计算机的电源。 先关闭所有的运行程序,然后选择“开始”菜单中的“关机” 菜单项。 关闭所有任务栏的窗口后,直接关闭计算机的电源。 Windows操作系统是一种( )。 单用户单任务操作系统 多用户单任务操作系统 单用户多任务操作系统 多用户多任务操作系统 Word的编辑状态下,对于选定的文字( )。 可以移动,不可以复制 可以复制,不可以移动 可以进行移动或复制 可以同时进行移动和复制 Word的显示比例在( )之间。 1/4~2 1/2~1 50%~200% 10%~500% Word中插入的新表格具有( )默认边框。 虚框 宽度为0.5磅的单实线 宽度为0.25磅的单实线 宽度为0.25磅的点划线 Word文档中的指定位置,叫做( )。 复制 粘贴 嵌入 链接 WORD文档在( )视图方式下的显示效果与实际打印的效果一致。 普通 Web版式 页面 大纲 xcel的工作表中,有如图所示的数值型数据,在C3单元格的编辑区输入公式“=A2+C2”,单击“确认”按钮,则C3单元格的内容为( )。 22 24 25 28 xcel工作表中,单元格C4中有公式“=A2+C3”,若将该单元格的内容整体复制到单元格C5中,则单元格C5中的公式为( )。 =A2+C3 =A2+C4 =A3+C3 =A3+C4 xcel中,对数据进行分类汇总前,必须要先进行( )。 筛选 选中 按任意列排序 按分类列排序 xcel中,单元格的行高可通过( )进行调整。 拖动行标签上的边框线 执行”格式/行/行高”命令 执行“格式/行/最适合的行高”命令 以上均可以 xcel中使用“选择性粘贴”命令的叙述,不正确的是( )。 “粘贴”命令和“选择性粘贴”命令中的“全部”选项功能相同 执行”粘贴”或”选择性粘贴”命令之前必须先执行”复制”或”剪切”操作 完全可以用鼠标的拖动操作来完成选择性粘贴 使用”选择性粘贴”命令,可以将一个工作表中的选定区域进行行、列转置 PowerPoint 的幻灯片浏览视图下,不能完成的操作是( )。 调整个别幻灯片位置 删除个别幻灯片 编辑个别幻灯片内容 复制个别幻灯片 PowerPoint 中设置幻灯片放映时的换页效果,应使用“幻灯片放映”菜单下的选项是( )。 动作按钮 幻灯片切换 预设动画 自定义动画 IP地址是( )。 126.96.2.6 190.256.38.8 203.113.7.15 203.226.1.68 (38) 调制解调器的功能是( )。 将数字信号转换成交流信号 将交流信号转换成数字信号 兼有A.与B.的功能 将交流信号变换到不同频率范围 rontPage 2000时的默认视图是( )。 “网页”视图 “文件夹”视图 “报表”视图 “导航”视图 rontPage 2000的启动画面中不包括( )。 状态栏 菜单栏 工具栏 网站管理栏

( )是容灾的基础，是为防止系统出现操作失误或系统故障导致数据丢失，而将全部或部分数据集合，从应用主机的硬盘或阵列复制到其他异地存储介质或移动硬盘的过程。A. 数据移动B. 数据加密C. 数据恢复D. 数据备份

相机按()来分类,可分为彩色相机和黑白相机。A. 芯片工艺类型B. 传感器像元排列方式C. 输出图像信号格式D. 输出图像色彩

软件通常分为系统软件和应用软件两大类。A. 对B. 错