2011陕西省数据结构基础一点通科目一

1、ascii码是一种（A）a、字符编码b、压缩编码c、传输码d、校验码2、用鼠标双击桌面最上面的“我的文档”图标，即可打开我的（c）。

a、应用程序b、操作系统c、文档文件夹d、电脑3、以下哪条不属于计算机的基本特点（d）a、运算速度快b、记忆能力c、精度高d、密度4、快速地连续按两次鼠标的按键，在鼠标器的基本操作中，叫（c）。

a、单击b、移动c、双击d、拖放5、标题栏位于窗口（c），占窗口一行，显示窗口的名字。

a、右下方b、底部c、顶部d、中间6、windows2000（d）版，是microsoft提供的功能最为强大的服务器操作系统。

a、专业 b、服务器 c、高级服务器 d、数据中心7、“我的电脑”窗口包含用户计算机的所有资源所有驱动器及（c）图标等。

a、网上邻居b、我的文档c、控制面板d、回收站8、保护软盘要注意防磁、防尘、还要特别注意防潮、防止其霉变，常用方法是（c）a、干燥箱储存b、特制盘片c、以上全部d、其他方法9、写字板是一个字处理软件，可以编辑复杂的文档，可以用各种（d）形式来格式化文档。

a、字体b、段落c、图像d、 a，b10、保护软盘要注意防磁、防尘、还要特别注意防潮、防止其霉变，常用方法是（c）a、干燥箱储存b、特制盘片c、以上全部d、其他方法11、当用户要共享另一台计算机上的文件和打印机时，最好使用（c）软件。

a、电话拨号b、超级终端c、拨号网络d、ie浏览器12、鼠标器指针指向“开始”菜单中（a）命令，将出现另一个菜单。

a、有向右箭头b、省略号符c、无任何符号d、有图标13、windows2000（a）版，是为商务用户开发的，供台式机和便携电脑使用的操作系统。

a、专业b、服务器c、高能服务器d、数据中心14、如果计算机连在一个网络下，点击（a）图标可以查看和操作网络资源。

a、网上邻居 b、我的文档 c、我的电脑 d、internet15、“开始”菜单的windows update命令的功能：自动从（b）更新windows2000系统。

最新考试交规一点通试题全部题库2011汽车类科目一考试题库-C11．道路交通安全法律、法规和规章（185题）1.1道路交通安全法（59道题）1.1.1选择题：（28题）1.1.1.1 机动车驾驶人、行人违反道路交通安全法律、法规关于道路通行规定的行为，属于。

A.违章行为B.违法行为C. 过失行为D. 过错行为答案：B1.1.1.2 尚未登记的机动车，需要临时上道路行驶，应当。

A.取得临时通行牌证B.到公安机关备案C.直接上路行驶D.在车窗上张贴合格证答案：A1.1.1.10机动车通过没有交通信号灯、交通标志、交通标线或者交通警察指挥的交叉路口时，应当。

A.迅速通过B.减速慢行C.适当加速D.保持行驶速度答案：B1.1.1.11 在车道减少的路段、路口，机动车应当。

A.借道超车B.依次交替通行C.加速通过D.抢道行驶答案：B1.1.1.12 机动车通过没有交通信号或没有管理人员的铁道路口时，应。

A.按原来车速行驶B.减速或停车观察C.加速尽快通过D.紧随前车行驶答案：B1.1.1.13 机动车遇行人正在通过人行横道时，应当。

A.停车让行B.绕行通过C.持续鸣喇叭通过 D.提前加速通过答案：A1.1.1.14 机动车行经没有交通信号的道路，遇行人横过道路时，应当。

A.鸣喇叭，让行人快走B.加速行驶C.减速或停车避让D.绕行通过答案：C1.1.1.15 机动车在道路上发生故障，难以移动的，首先应当持续开启危险报警闪光灯，。

A.抓紧排除故障B.向过往车辆求救C.并在来车方向设置警告标志D.与维修厂联系答案：C1.1.1.16 警车、消防车、救护车、工程救险车执行紧急任务时，其他车辆。

A.可加速穿行B.可谨慎超越C.视情让行 D.应当让行答案：D1.1.1.17 道路养护车辆、工程作业车进行作业时，过往车辆和人员。

A.应当加速超越B.应当注意避让C.应当连续鸣号D.应各抢其道答案：B1.1.1.18 高速公路没有限速标志的，最高时速不得超过。

1、当用户要共享另一台计算机上的文件和打印机时，最好使用（c）软件。

a、电话拨号b、超级终端 c、拨号网络 d、ie浏览器2、“我的电脑”窗口包含用户计算机的所有资源所有驱动器及（c）图标等。

a、网上邻居b、我的文档c、控制面板d、回收站3、在任务栏的左边是“开始“按钮，任务栏的右边显示时间，单击任务栏上的按钮可以（b）应用程序。

a、关闭b、快速切换c、保存d、打印4、用鼠标双击桌面最上面的“我的文档”图标，即可打开我的（c）。

a、应用程序b、操作系统c、文档文件夹d、电脑5、计算机的哪种发展趋势，使得计算机广泛渗透到了家庭普通人的生活中，并改变着我们的生活方式（b）a、微型化b、网络化c、多媒体化d、智能能化6、程序设计语言一般分为机器语言、汇编语言、高级语言三类，那个的执行速度快、效率高（c）a、高级语言b、汇编语言c、机器语言d、都有一样7、鼠标器控制着屏幕上的一个（a）。

a、光标b、字符c、图像d、菜单8、系统工具主要包括：（c）磁盘碎片整理程序和字符映射表。

a、备份b、任务计划c、磁盘清理d、a，b，c9、如果想重新启动计算机，只需要单击（c）按钮，选定“重新启动”，单击“确定”按钮即可。

a、“文件”b、“程序”c、“开始”d、“窗口”10、如果想重新启动计算机，只需要单击（c）按钮，选定“重新启动”，单击“确定”按钮即可。

a、“文件”b、“程序”c、“开始”d、“窗口”11、windows2000系列软件针对不同的应用场合，分为（c）个版本。

a、1 b、2 c、4 d、812、在桌面单击“开始”按钮，将指针移到（c）的“附件”，显示“附件”菜单。

a、“文档” b、“设置” c、“程序” d、“搜索”13、用杀毒软件清除计算机病毒是较好的一种方法，但对于不断出现的新病毒，应该（c）a、及时上报b、购买新软件c、更新杀毒盘d、没办法。

1、HTML的正式名称是_____。

A、主页制作语言B、超文本标识语言C、WWW编程语言D、INTERNET编程语言2、想访问最近曾经访问过的网页用哪个按钮____。

A、搜索B、收藏C、历史D、刷新3、在Windows中，需要查找近一个月内建立的所有，可以采用____。

A、按名称查找B、按位置查找C、按日期查找D、按高级查找4、用户的电子邮件地址中必须包括以下____所给出内容，才完整。

A、用户名，用户口令，电子邮箱所在的主机域名B、用户名，用户口令C、用户名，电子邮箱所在的主机域名D、用户口令，电子邮箱所在的主机域名5、URL格式中，协议名与主机名间用_____符隔开。

A、/B、//C、＠D、●6、你想给某人通过Email发送某个小文件时，你必须____。

A、在主题上写含有小文件B、把这个小文件复制一下，粘贴在邮件内容里C、无法办到。

D、使用粘贴附件功能，通过粘贴上传附件完成7、Windows中要查看隐藏文件和系统文件，可在资源管理器的哪个菜单中实现_____。

A、文件B、编辑C、查看D、帮助8、Outlook Express可用来____邮件。

A、接收B、发送C、接收和发送D、以上均错9、计算机病毒是一个在计算机内部或系统之间进行自我繁殖和扩散的程序，其自我繁殖是指____。

A、复制B、移动C、人与计算机间的接触D、程序修改10、因特网中某主机的二级域名为gov，表示该主机属于____A、赢利性的商业机构B、军事机构C、网络机构D、非军事性政府组织机构11、第四媒体是指（）。

A、报纸媒体B、网络媒体C、电视媒体D、广播媒体12、提出计算机硬件由运算器、控制器、存储器、输入设备和输出设备等五大逻辑部件组成的科学家是____A、牛顿B、摩尔C、冯、诺依曼D、比尔、盖茨13、在Windows/中，鼠标的单击是指____A、移动鼠标使鼠标指针出现在屏幕上的某个位置B、按住鼠标左键，移动鼠标把鼠标指针移到某个位置后释放左键C、按下并快速地释放鼠标左键D、快速连续地两次按下并释放鼠标左键14、打开WORD文档一般是指____。

第一章数据结构一、选择题（1）下列数据结构中，能用二分法进行查找的是A）顺序存储的有序线性表 B）线性链表C）二叉链表 D）有序线性链表【答案】A【解析】二分查找只适用于顺序存储的有序表。

在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大．但允许相邻元素值相等)的。

选项A正确。

（2）下列关于栈的描述正确的是A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素C）栈是特殊的线性表，只能在一端插入或删除元素D【答案】C【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。

由此可见，选项A、选项B和选项D错误，正确答案是选项C。

（3）下列叙述中正确的是A）一个逻辑数据结构只能有一种存储结构B）数据的逻辑结构属于线性结构，存储结构属于非线性结构C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D【解析】一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。

而采用不同的存储结构，其数据处理的效率是不同的。

由此可见，选项D的说法正确。

(4)算法执行过程中所需要的存储空间称为算法的A）时间复杂度B）计算工作量C）空间复杂度D）工作空间【答案】c【解析】算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。

这些存储空间共称为算法的空间复杂度。

(5)下列关于队列的叙述中正确的是A）在队列中只能插入数据B）在队列中只能删除数据C）队列是先进先出的线性表D）队列是先进后出的线性表【答案】c【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。

所以队列是先进先出的线性表。

1、因为后序遍历栈中保留当前结点的祖先的信息，用一变量保存栈的最高栈顶指针，每当退栈时，栈顶指针高于保存最高栈顶指针的值时，则将该栈倒入辅助栈中，辅助栈始终保存最长路径长度上的结点，直至后序遍历完毕，则辅助栈中内容即为所求。

void LongestPath(BiTree bt)//求二叉树中的第一条最长路径长度{BiTree p=bt,l[],s[]; //l, s是栈，元素是二叉树结点指针，l中保留当前最长路径中的结点int i，top=0,tag[],longest=0;while(p || top>0){ while(p) {s[++top]=p；tag[top]=0; p=p->Lc;} //沿左分枝向下if(tag[top]==1) //当前结点的右分枝已遍历{if(!s[top]->Lc && !s[top]->Rc) //只有到叶子结点时，才查看路径长度if(top>longest) {for(i=1;i<=top;i++) l[i]=s[i]; longest=top; top--;}//保留当前最长路径到l栈，记住最高栈顶指针，退栈}else if(top>0) {tag[top]=1; p=s[top].Rc;} //沿右子分枝向下}//while(p!=null||top>0)}//结束LongestPath2、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（n>0）个人按顺时针方向围坐成一圈，现从第s个人开始按顺时针方向报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此重复直到所有的人全部出列为止。

现要求采用循环链表结构设计一个算法，模拟此过程。

#include<stdlib.h>typedef int datatype;typedef struct node{datatype data;struct node *next;}listnode;typedef listnode *linklist;void jose(linklist head,int s,int m){linklist k1,pre,p;int count=1;pre=NULL;k1=head; /*k1为报数的起点*/while (count!=s) /*找初始报数起点*/{pre=k1;k1=k1->next;count++;}while(k1->next!=k1) /*当循环链表中的结点个数大于1时*/{ p=k1; /*从k1开始报数*/count=1;while (count!=m) /*连续数m个结点*/{ pre=p;p=p->next;count++;}pre->next=p->next; /*输出该结点，并删除该结点*/printf("%4d",p->data);free(p);k1=pre->next; /*新的报数起点*/}printf("%4d",k1->data); /*输出最后一个结点*/free(k1);}main(){linklist head,p,r;int n,s,m,i;printf("n=");scanf("%d",&n);printf("s=");scanf("%d",&s);printf("m=",&m);scanf("%d",&m);if (n<1) printf("n<0");else{/*建表*/head=(linklist)malloc(sizeof(listnode)); /*建第一个结点*/head->data=n;r=head;for (i=n-1;i>0;i--) /*建立剩余n-1个结点*/{ p=(linklist)malloc(sizeof(listnode));p->data=i;p->next=head;head=p;}r->next=head; /*生成循环链表*/jose(head,s,m); /*调用函数*/}}3、给出折半查找的递归算法，并给出算法时间复杂度性分析。