2015江苏省数据结构(C++)一点通科目一

1、下面程序段的时间复杂度是( A )。

s =0;for( i =0; i<n; i++)for(j=0;j<n;j++)s +=B[i][j];sum = s ;A） O(n2) B） O(n)C） O(m*n) D）O(1)2、n个顶点的强连通图至少有（ A ）条边。

A）n B）n+1 C）n-1 D）n(n-1)3、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。

A）p->next=p->next->next; B） p=p->next;C）p=p->next->next; D） p->next=p;4、n个顶点的图的最小生成树必定（ D ），是不正确的描述。

A）不唯一 B）权的总和唯一C）不含回路 D）有n条边5、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。

A）13 B）33 C）18 D）406、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。

A）顺序表示法 B）单字符为结点的单链表表示法C）等量分块表示法 D）不等量分块表示法7、串的逻辑结构与（ D ）的逻辑结构不同。

A）线性表 B）栈C）队列 D）树8、下列各种数据结构中属于线性结构的有（ A ）。

A）栈 B) 二叉树C) 广义表 D) 图9、采用链结构存储线性表时，其地址（ B ）。

A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的10、队列的操作的原则是（ A ）。

A）先进先出 B) 后进先出C) 只能进行插入 D) 只能进行删除11、线索二叉树中某结点D，没有左孩子的条件是（ B ）。

A）D->Lchild=Null B) D->ltag=1C) D->Rchild=Null D) D->ltag=012、n个顶点的图的最小生成树必定（ D ），是不正确的描述。

1、机动车仪表板上（如图所示）亮表示什么？A、驻车制动解除B、制动踏板没回位C、行车制动器失效D、制动系统出现异常答案：D2、驾驶人有下列哪种违法行为一次记6分？A、使用其他车辆行驶证B、饮酒后驾驶机动车C、车速超过规定时速50%以上D、违法占用应急车道行驶答案：D3、下列哪种违法行为的机动车驾驶人将被一次记12分？A、驾驶故意污损号牌的机动车上道路行驶B、机动车驾驶证被暂扣期间驾驶机动车的C、以隐瞒、欺骗手段补领机动车驾驶证的D、驾驶机动车不按照规定避让校车的答案：A4、在道路与铁路道口遇到一个红灯亮时要尽快通过道口。

答案：错5、这个标志是何含义？A、向左急转弯B、向右急转弯C、向左绕行D、连续弯路答案：A6、驾驶机动车遇到这种信号灯亮时，如果已越过停止线，可以继续通行。

答案：对7、这个标志是何含义？A、双向交通B、分离式道路C、潮汐车道D、减速让行答案：A8、机动车仪表板上（如图所示）亮，表示驻车制动器操纵杆可能没松到底。

答案：错9、在路口右转弯遇同车道前车等候放行信号时如何行驶？A、从前车左侧转弯B、从右侧占道转弯C、鸣喇叭让前车让路D、依次停车等候答案：D10、机动车发生正面碰撞时，安全气囊加上安全带的双重保护才能充分发挥作用。

答案：对11、灯光开关在该位置时，前雾灯点亮。

答案：对12、这个开关控制机动车哪个部位？A、风窗玻璃除雾器B、风窗玻璃刮水器C、危险报警闪光灯D、照明、信号装置答案：B 13、安装防抱死制动装置（ABS）的机动车制动时，制动距离会大大缩短，因此不必保持安全车距。

答案：错14、机动车仪表板上（如图所示）亮表示什么？A、前照灯开启B、危险报警闪光灯开启C、前后位置灯开启D、前后雾灯开启答案：C15、机动车仪表板上（如图所示）亮时，防抱死制动系统处于打开状态。

答案：错16、公安交通管理部门对驾驶人的交通违法行为除依法给予行政处罚外,实行下列哪种制度？A、奖励里程制度B、违法登记制度C、累积记分制度D、强制报废制度答案：C17、驾驶人的驾驶证损毁后不得驾驶机动车。

驾校一点通模拟考试c1 2015 科目一题库总分100分（90分过关）体验真实考试场景、私人定制专家课程，快速通过科目一，尽在VIP仿真考试1、记分满12分的驾驶人拒不参加学习和考试的将被公告驾驶证停止使用。

•对•错您的答案：对本题解释2、行驶在高速公路上遇大雾视线受阻时，应当立即紧急制动停车。

•对•错您的答案：错本题解释3、雾天行车为了提高能见度，应该开启远光灯。

•对•错您的答案：错本题解释4、驾驶机动车通过交叉路口要遵守交通信号。

•对•错您的答案：对本题解释5、驾驶人记分没有达到满分，有罚款尚未缴纳的，记分转入下一记分周期。

•对•错您的答案：对本题解释6、驾驶机动车在沙尘天气条件下行车不用开启前照灯、示廓灯和后位灯。

•对•错您的答案：错本题解释7、超车时应从前车的左侧超越，是因为左侧超车便于观察，有利于安全。

•对•错您的答案：对本题解释8、行车中当驾驶人意识到车辆爆胎时，应在控制住方向的情况下采取紧急制动，迫使车辆迅速停住。

•对•错您的答案：错本题解释9、安装防抱死制动装置（ABS）的机动车制动时，制动距离会大大缩短，因此不必保持安全车距。

•对•错您的答案：错本题解释10、在这个路口可以掉头。

•错您的答案：错本题解释11、在路口遇有交通信号灯和交通警察指挥不一致时，按照交通信号灯通行。

•对•错您的答案：错本题解释12、驾驶机动车在前方路口不能右转弯。

•对•错您的答案：错本题解释13、这个标志的含义是警告前方道路易滑，注意慢行。

•对•错您的答案：错本题解释14、对未按照国家规定投保交强险的车辆，交通警察可依法予以扣留。

•对•错您的答案：对本题解释15、这个标志的含义是警告车辆驾驶人前方是人行横道。

•对•错您的答案：错本题解释16、夜间驾驶人对事物的观察能力明显比白天差，视距变短。

•对•错您的答案：对本题解释17、在交叉路口遇到这种情况时，要在红灯亮以前加速通过路口。

•错您的答案：错本题解释18、这个标志的含义是提醒车辆驾驶人前方是无人看守铁路道口。

1、假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。

（注：图中不存在顶点到自己的弧）有向图判断回路要比无向图复杂。

利用深度优先遍历，将顶点分成三类：未访问；已访问但其邻接点未访问完;已访问且其邻接点已访问完。

下面用0，1，2表示这三种状态。

前面已提到，若dfs（v）结束前出现顶点u到v的回边，则图中必有包含顶点v和u的回路。

对应程序中v的状态为1，而u是正访问的顶点，若我们找出u的下一邻接点的状态为1，就可以输出回路了。

void Print(int v,int start ) //输出从顶点start开始的回路。

{for(i=1;i<=n;i++)if(g[v][i]!=0 && visited[i]==1 ) //若存在边（v,i），且顶点i的状态为1。

{printf(“%d”,v);if(i==start) printf(“\n”); else Print(i,start);break;}//if}//Printvoid dfs(int v){visited[v]=1;for(j=1;j<=n;j++ )if (g[v][j]!=0) //存在边(v,j)if (visited[j]!=1) {if (!visited[j]) dfs(j); }//ifelse {cycle=1; Print(j,j);}visited[v]=2;}//dfsvoid find_cycle() //判断是否有回路，有则输出邻接矩阵。

visited数组为全局变量。

{for (i=1;i<=n;i++) visited[i]=0;for (i=1;i<=n;i++ ) if (!visited[i]) dfs(i);}//find_cycle2、假设以I和O分别表示入栈和出栈操作。

c1科目一考试题（正文开始）一、单选题1. 下面哪个是一个有效的文件路径？A. C:\Users\Documents\file.txtB. C:\Users\Documents\fileC. C:\Users\Documents\file.xlsxD. C:\Users\Documents\file.doc2. 在Excel中，下列哪个选项用于对数据进行排序？A. 数据验证B. 数据透视表C. 数据分析D. 数据排序3. 下面哪个选项不是一种常见的网络连接类型？A. DSLB. BluetoothC. Wi-FiD. Ethernet4. 在HTML中，下面哪个标签用于显示一级标题？A. <h1>B. <h2>C. <h3>D. <p>5. 在计算机领域中，下面哪个选项是数据库管理系统的常见类型？A. DTDB. SQLC. HTTPD. FTP二、多选题1. 下面哪些选项属于常见的编程语言？A. JavaB. HTMLC. XMLD. Python2. 在Word中，下面哪些选项可以用于调整段落的格式？A. 缩进C. 对齐方式D. 字体颜色3. 下面哪些选项是常见的计算机操作系统？A. WindowsB. LinuxC. iOSD. Android4. 在网络安全中，下面哪些选项是常见的密码攻击方式？A. 字典攻击B. 社交工程C. SSLD. DDOS攻击5. 在Excel中，下列哪些选项可以应用于单元格？A. 文本B. 数字C. 公式D. 图片1. 在计算机科学中，HTTP表示超文本传输协议的缩写，它是一种__________协议。

2. 在Java中，一个类可以继承多个__________。

3. 在HTML中，根据标签的特点，<p>标签用于显示__________。

4. 在网络中，IP地址的完整格式是__________。

5. 在Excel中，单元格的引用由__________和字母组成。

1、广义表head(((a,b),(c,d)))的运算结果为（ A ）。

A）(a,b) B）(c,d)C）空表 D）（（a,b）,(c,d)）2、下面关于线性表的叙述中，错误的是哪一个？（ D ）A）线性表采用顺序存储，必须占用一片连续的存储单元。

B）线性表采用链接存储，便于插入和删除操作。

C）线性表采用链接存储，不必占用一片连续的存储单元。

D）线性表采用顺序存储，便于进行插入和删除操作。

3、在数据结构中，从逻辑上可以把数据结构分为（ C ）。

A）动态结构和静态结构 B）紧凑结构和非紧凑结构C）线性结构和非线性结构 D）内部结构和外部结构4、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ）。

A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;C）p->next=s->next; s->next=p D）p->next=s; s->next=q;5、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。

A）loc(A1)+i*c B）loc(A1)+(i-1)*cC）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c6、采用链结构存储线性表时，其地址（ B ）。

A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的7、数据结构中，在逻辑上可以把数据结构分成（ B ）。

A）动态结构和静态结构B）线性结构和非线性结构C）紧凑结构和非紧凑结构D）内部结构和外部结构8、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。

A）9 B）11 C）15 D）不能确定9、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。

c1考试科目一试题一、选择题1. 以下哪项不是计算机硬件系统的组成部分？A. 中央处理器（CPU）B. 随机存取存储器（RAM）C. 硬盘驱动器（HDD）D. 操作系统（OS）2. 在计算机网络中，IP地址的主要作用是什么？A. 标识网络中的唯一计算机B. 加速数据传输C. 提供网络安全D. 管理网络流量3. 以下关于操作系统的描述，哪项是错误的？A. 操作系统是计算机软件的核心B. 操作系统负责管理计算机硬件资源C. 操作系统可以不需要任何应用程序即可运行D. 操作系统提供了用户与计算机硬件之间的接口4. 在计算机编程中，面向对象编程的主要特点是什么？A. 代码重用B. 易于维护C. 支持多态性D. 所有选项都是5. 数据库管理系统（DBMS）的主要功能是什么？A. 存储数据B. 检索数据C. 管理数据的完整性和安全性D. 所有选项都是二、填空题1. 计算机中最基本的数据单位是________。

2. 在计算机系统中，输入设备的例子包括________和________。

3. 网络拓扑结构是指________的物理布局或________。

4. 在编程语言中，________是一种用于创建循环结构的控制语句。

5. 云计算服务通常分为三种类型：公有云、私有云和________。

三、简答题1. 请简述计算机病毒的特点及其对计算机系统可能造成的危害。

2. 描述网络协议在计算机网络中的作用。

3. 说明数据库索引的作用以及它如何提高查询效率。

4. 讨论操作系统中进程和线程的区别。

5. 解释软件开发过程中需求分析的重要性。

四、论述题1. 分析当前互联网安全面临的主要威胁，并提出相应的防范措施。

2. 论述人工智能技术在现代社会中的应用及其对未来社会可能产生的影响。

3. 探讨大数据时代个人信息保护的重要性及实施策略。

4. 评估移动计算技术对传统计算模式的挑战和机遇。

5. 论述云计算技术的优势与劣势，并预测其未来的发展趋势。

驾校一点通相关内容提记1. 交通信号分为：交通信号灯、交通标志、交通标线和交通警察的指挥。

2. 交通标志分为：指示标志、警告标志、禁令标志、指路标志、旅游区标志、道路施工安全标志和辅助标志。

道路交通标线分为：指示标线、警告标线、禁止标线。

3. 机动车在道路上发生故障或者发生交通事故，妨碍交通又难以移动的，应当按照规定开启危险报警闪光灯并在车后50米至100米处设置警告标志，夜间还应当同时开启示廓灯和后位灯。

所以不是在50米内，应该是50米以外100米内。

扩展提示：记不记得在高速公路上要在车后150米外设置警告标志。

4. 机动车驾驶证有效期分为六年、十年和长期。

5. 科目三道路驾驶考试满分为100分，大车为90分合格，小车为80分合格.6. 科目二和科目三道路驾驶技能考试预约次数超过5次，重新考科目一，有效期3年，新交通法规定。

7. 虚假材料申领1年以内；吊销机动车证的为2年；欺骗、贿赂取证被撤销机动车证的为3年；以醉酒吊销5年；因逃跑而吊销是终身，叫“吊二撤三醉五逃终身”8. 在匝道上把速度提高到每小时50公里，然后进入加速车道，加速到每小时60公里，然后平滑的进入行车道。

而不是在匝道上直接提速到每小时60公里就进入行车道9.双黄线就是警告注意越界，“打叉的物体”就是不可移动障碍物。

因此选接近障碍物标线。

10. 三个先行原则：转弯的机动车让直行的车辆先行，右方道路来车先行，右转弯车让左转弯车先行。

11. 指示标线，人行横道预警棱形图标。

12. 发动机制动：行车（挂上排档，不是空档）中，油门一收，便产生发动机制动！原理：主要靠（停止供油）发动机的压缩力而制止车辆的前进。

行车制动：通过刹车踏板，把人体的力量，由总泵至分泵加上助力器的作用，迫使刹车片与刹车盘或刹车毂磨擦至车辆停止前进。

13. 200米能见度，最高速60，车距100；100米能见度，最高车速40，车距50，能见度50米，车速20，尽快离开高速路。

1、将E-R图转换到关系模式时，实体与联系都可以表示成(B)A. 属性B. 关系C. 键D. 域2、在深度为5的满二叉树中，叶子结点的个数为(C)A. 32B. 31C. 16D. 153、算法的空间复杂度是指(D)A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间4、在关系数据库中，用来表示实体之间联系的是(D)A. 树结构B. 网结构C. 线性表D. 二维表5、在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)A. 可行性分析B. 需求分析C. 详细设计D. 程序编码6、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(B) 注：要牢记A. N+1B. NC. (N+1)/2D. N/27、算法的时间复杂度是指(C)A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数8、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B)A. 阶段性报告B. 需求评审C. 总结D. 都不正确9、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考10、希尔排序法属于哪一种类型的排序法(B)A.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法11、下面不属于软件工程的3个要素的是(D)A. 工具B. 过程C. 方法D. 环境12、下列叙述中正确的是(C)A.数据库是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致。