大连东软教务网络管理系统

导读：　大连东软教务网络管理系统(共7篇)大连东软题库高、数据的管理和控制能力○3数据库管理系统的主要功能：数据定义功能，数据组 织、存储和管理，数据操纵功能，数据库的事务管理和运行管理，数据库的建立和 维护功能，其它功能○4数据库系统的体系结构：二级映像与数据独立性：1外模式 模 式映像；数据的逻辑独立性2模式 内模式映像；数据的物理独立...

大连东软教务网络管理系统(一)
大连东软题库

高、数据的管理和控制能力○3数据库管理系统的主要功能：数据定义功能，数据组 织、存储和管理，数据操纵功能，数据库的事务管理和运行管理，数据库的建立和 维护功能，其它功能○4数据库系统的体系结构：二级映像与数据独立性：1外模式/模 式映像；数据的逻辑独立性2模式/内模式映像；数据的物理独立性○5关系的完整性： 实体完整性、参照完整性、用户定义的完整性（具体含义：1.实体完整性规则：关系中 元组的主属性值不能为空2.参照完整性：参照完整性是基于外键的，如果表中存在外键， 则外键的值必须与主表中的某个记录的主键值相同，或者外键的值必须全部为空。3.用 户自定义的完整规则：由用户或数据库管理员说明的额外规则。）○6SQL的特点：综合 统一、高度非过程化、面向集合的操作方式、以同一种语法结构提供多种使用方式、 语言简洁，易学易用○7创建数据库：create database 创建表：create table 创建索引： create index创建视图：create view 插入数据：insert 修改数据：update 删除：delete 数据查询：select○8视图的作用：简化用户的操作、使用户能以多种角度看待同一数 据、简化数据查询语句、提供了一定程度的逻辑独立性、提高了数据的安全性○9关系 模式存在的问题：（不进行规范化产生的问题）数据冗余、插入异常、删除异常、更新 异常10○事务的特性：原子性、一致性、隔离性、持续性11○事务定义：是用户定义的一个 数据库操作序列，这些操作要么全做，要么不做，是一个不可分割的工作单位。12○并发 操作存在的问题：丢失修改、读“脏”数据、不可复读13○规 (1)数据项 (2)数据结构(3)数据流(4)数据存储(5)处理过程|封锁是实现并发 控制的一个主要技术。15SQL○语言的组成：数据库定义语言（Data Definition Language, DDL、create、alter、drop)数据库操纵语言（Data ManipulationLanguage DML,insert、 delete、update、select） 数据库控制语言（DataControlLanguage，DCL，grant、 revoke、deny）16常见的六种约束：not null非空、unique唯一、primary key主码、 check限定列范围、default设置默认值、foreign key外键约束数据库系统包括哪些部分 简单描述各部分。数据、软件、硬件、人员。数据是数据库中存储的基本对象，是描述 事物的符号记录。软件有DBMS和用户的一些应用软件。硬件计算机、服务器等。人员 有DBA和用户。简述数据库和数据库管理系统的含义：数据库是保存在计算机内的、有 库中数据的完整性和一致性的 系统软件。简述SQL 语言的功能。SQL语言的功能包括 查询、操纵、定义和控制。是一个综合的、通用的关系数据库语言，同时又是一种高度 非过程化的语言，只要求用户指出做什么而不需要指出该怎么做 在SQL 语言中，查询 语句包括哪些子句，子句执行的次序是怎样的？From 、where 、group by 、、 select 、order by基本表是实际存储在数据库中的表，视图是 从若干基本表和其他视图构建出来的表数据库可能发生的故障：事物内部故障、系统故 障、介质故障，计算机病毒备份的作用、类型：备份的作用和分类把正常运行的数据库 的一部分或全部复制到其他相对独立的介质上，保存成副本，以备不时之需，又称数据 转存，分为：完全备份、差异备份、部分备份、联机备份、脱机备份、物理备份、逻辑 备份 多个用户访问同一数据库时会发生的现象 如何解决 丢失修改、度“脏”数据、 不可重复读，对事物加共享苏锁和排他锁Having子句的区别。 Having是筛选组，而where是筛选记录，分组筛选的时候应having；其它情况用where， 视图定义以及基本表区别。7.试叙述数据库系统的三级模式结构及二级映象功能。 三级模式结构：外模式、模式、内模式二级映像是为了在内部实现三个模式所对应三个 抽象层次的联系和转换。8.简述数据库系统如何实现应用程序与数据物理独立性和逻辑 独立性。模式/内模式映像 保证了数据的物理独立性，将由内模式变化所带来的影响与 概念模式隔离开来外模式/模式的映像 保证了数据的逻辑独立性，将由概念模式变化所 带来的影响与外模式隔离开来10.解释E-R图并说明其三要素。 实体：现实世界可以区 别于其他是对象的“事件”或“物件”联系：尸体各属性之间所具有的关系。属性：一个 实体集所具有的共同性质。12.试述E-R模型向关系模型的转换原则。1．将每个实体类型 转换成一个关系模式，实体的属性即为关系模式的属性，试题标识符即为关系模式的键。 2．根据不同的情况做不同的处理：1.若实体间联系是1:1，可以在两个实体类型转换成的 两个关系模式中任意一个关系模式的属性中加入另一个关系模式的键（作为外键）和联系 类型的属性。2.若实体间联系是1:N，则在N端实体类型转换成的关系模式中加入1端实 体类型的键（作为外键）和联系类型的属性。3.若实体间联系是M:N，则将联系类型也转 换成关系模式，其属性为两端实体类型的键（作为外键）加上联系类型的属性，而键为两 端实体键的组合。15.简述存储过程的有点？可以在单个储存过程中执行一系列SQL语句； 可以从自己的存储过程内引用其他存储过程，这可以简化一系复杂语句；存储过程在创建时 即在服务器上编译，减少网络负担。 16.试述触发器的分类及每种触发器的特点。 Insert 触发器：常用来检查或插入或者修改后的数据是否满足要求。Delete 触发器：可以 在不破坏数据一致性的情况下为了那些用作其他表的外部键记录的一种级删除操作。 18.简述索引的优点。1 加大数据的检索速度，也是最主要的原因2 通过创建唯一确保每行 数据的唯一性。3 加速表与表之间的连接。4 提高查询中分组和排序的效率。19.简述数据 库中的索引的使用原则，即哪些情况适合创建索引。对于查询中很多设计的列或重复值比 较少，适合创建索引。对按照范围查询的列，最好建立索引。表中若有主键或外键，一定 要建立索引。21.简述关系运算有几种。1.传统的集合运算（并，交，差，笛卡尔积） 2.专门的关系运算（投影，选择，连接，除）24.简述三级封锁协议及其解决的事务并发执 行的问题。一级封锁协议：对对象加写锁，直到事物结束时才释放写锁。二级封锁协议： 在一级封锁协议的基础上，给事物加读锁，读完后立即释放读锁。三级封锁协议：在一级 封锁协议的基础上，给事务加锁，知道事物结束释放。

大连东软教务网络管理系统(二)
大连东软集团实习心得

大连东软集团实习心得

2011年7月4日下午，我们南昌大学软件学院一行39人在学院领导的热烈欢送下踏上了前往大连东软集团实习的征程。大家在临走时，热情就像当天的太阳一样，非常有激情。虽然坐火车的时间很长，同学们有些疲惫，但是大家的心情还是依然非常激动，因为同学们早在开班时就听说了有这次实习活动，所以大家都等了很长时间，每天都在猜想到底是什么样子，这次终于可以去大连东软实训了。同学们都对将来的10天左右的实习生活充满了憧憬和幻想。

经过长时间的跋涉，2011年7月6日中午，我们终于到了大连。东软集团的老师们早已经在火车站门口等候了，我们很是感动，觉得东软集团很重视这件事情。驱车来到东软集团的实训基地后，我们能很快的被安排好了寝室，这里环境很好，生活也很方便。还没来得及休息，我们马上又去F2楼参加了开班典礼，由于班主任张鲲鹏老师有事出差，主持典礼的是代理班主任刘希老师，然后陈雅莉老师和项目经理贾宁宇老师分别给我们介绍了相应的知识，最后刘希老师又给我们列举了平时生活该注意的地方还有在教室该遵守的纪律。 2011年7月7日，我们为期十天的实习生活就正式开始了。我们本次实习分成两个部分：（1）linux基础的学习 时间：2011年7月7日—2011年7月10日 （2）C语言规范的学习以及linpop聊天工具的开发 时间：2011年7月11日—2011年7月16日。我们实习的地点为F2楼211教室，白天要上课与研究软件开发，晚上要上晚自习，休息的时间很少，同学们都非常辛苦，但还是乐此不疲，学劲

十足，收获很大。

给我们讲解linux系统基础知识的是王蒙老师，他平时不是很爱笑，对我们比较严格。但我们都知道这是为我们好，因为我们对linux几乎一窍不通，而要在这么短的时间里把它弄懂并使用其编程，确实是件比较困难的事。正是因为王蒙老师的严格与细心讲解，才使我们在最短的时间里掌握了linux的基础知识，为接下来的linpop软件的开发奠定了基础。

在以最快的速度学习完linux基础知识后，项目经理贾宁宇老师利用一天时间给我们讲解了C语规范，为我们接下来的编程打好了基础。

接下来就是整个实习过程最艰难的阶段——编程。为了能够协调并且快速地完成任务，贾老师把我们分成了5个组，每个组有四种“职位”。我们组的组长是许宝元，我是技术负责人，配置负责人是黎英，普通开发担当有于海涛、刘伟和谢传芳。为了能够准确无误得编写代码，老师要求我们先自学GTK以及Socket通讯的知识，并且允许我们上网查询相关资料，同时要求我们完成需求分析等作业。利用老师给我们的资料，并且经过老师的指点，同学们都拼命地研究，抓紧一分一秒，充分利用课余时间，有的同学中午也不休息，回宿舍继续研究，可谓废寝忘食。同学们经过不懈努力和完美配合，每个组都有了进展，但是由于我们毕竟是大一，所掌握的知识有限，加上时间又比较紧，所以在十天过后，5个组里面没有一个组成功研究出来，但是我们也收获了不少。

通过十天的学习研究，我们懂得了团队合作的重要性，对软件开发行业也有了一个基本的了解，为我们将来的工作打下了坚实的基础。同时，这次实习经历也提高了我们的思维能力、沟通能力以及变通能力，锻炼了我们的心志。

我作为一个技术负责人，在研发过程中深刻地体会到扎实的技术的重要性，它关乎一个项目的成功与失败，所以我们以后要更加刻苦地学习自己的专业知识，遇到不懂的就问，多进行实践，从实际出发多思考，不断完善自己各方面的能力。

这次的实习，让我们获益匪浅，衷心感谢学院以及东软集团能给我们这次机会，希望以后还能有如此好的机会参加实习活动！

10级东软实验班：李盟 学号：8000110059

大连东软教务网络管理系统(三)
大连东软面试总结

1

面试两轮，第一轮面试官面试，他会根据你的简历内容问一些问题，我先写着熟悉oracle数据库等内容，他会先问你简单的数据库函数有哪些，在加深难度问你数据库的索引，重构等内容，之后说了说自己做的项目，第二轮hr面试，就是谈工资啦，还不错。

2

试经历：

上来介绍了一下名字还特意提了一下不同与于戈老师的沈阳市嵌入式技术实验室。介绍一下无线传感器网络吧。心中偷笑。赶紧介绍一下。估计他听得@。问有什么研究方向。 关于操作系统、路由方向。我停了一下，想继续讲讲链路层、数据融合等。他就说，还是在实验阶段吧。 是，赶紧介绍所谓的传感器短信报警系统。说了几句。他说恩，是通过模块收发吧。赶紧答是。又是问工作地点，明确了在沈阳。又问你是想搞研究还是项目。答项目。 为什么? 介绍短信群发项目。(毕竟都是项目)他说你都了解这个过程，你觉得做项目有什么好处?看来是对我刚才的回答不是很满意，赶紧答到，做项目感到别人用你做的东西让人感到有成就感(这个是金山软件骗人时候的宣传语)。我们做的是外包。我说就是给别人做东西。 整个过程是给别人做地，可能你会默默无闻，整个牌子都是其他人的。表示理解，不知道怎么回答，表示无所谓。你对今后5-10年有什么打算?心想项目经理，哈哈。答希望进行管理，介绍短信项目二期的管理，呵呵。他说“我没问题了，你有什么问题？”我就问，你们是哪个部门。他说了一个，好像不是潇潇说得那个NB的外包部门，略有失望。好像还问了一个问题，不过忘了，估计也是一个弱智问题。我觉得还有一轮面试，就结束了。 3试经历：

首先和人力资源的人谈了很多，包括薪资，待遇，发展规划，个人目标等等，主要占了面试的80%的时间，问的更多就是多少钱可以接收之类的。还有一些简单的个人情况，比如在学校的职务，学习成绩，说说自己的专业课等等。打发了人力资源的人，就是技术面试，技术面试其实就是实实在在的技术人员，不需要耍虚套子，有问有答，知道的就说的明白一些，不知道就说不知道，其实没什么，面试很容易就通过了，所以没有那么难。

面试官提出的问题

问题1：

两种排序的区别和比较，和一些语言基本内容。

面试经历：

见到面试官后，他先让你做自我介绍。面试官面前放着笔记本，想必是在看我们在网上注册的简历，看得特别认真，气氛特别严肃，感觉有些压抑。我做了两分多的自我介绍，感觉一般般了，毕竟第一次面试嘛，结果面试官来了句“别紧张”，弄得我一头汗。。。后来面试官问下了我在校成绩，是否担任过什么职务等，最后问了下做过什么项目。技术方面没有怎么问，回答完问题后，面试官就问我有没有什么问的，我就大概说了一个，第一次面试就这样结束了，和想象的一样，无果。。。唉，以后还是要做好充分的准备才能去面试呀！ 面试官提出的问题

问题1：

1.做一下自我介绍

2.在校成绩如何？

3.在校担任过什么职务？

4.做过什么项目？【大连东软教务网络管理系统】

5.有什么兴趣爱好之类的

面试经历：

单面，薪水较低，感觉一般。

面试官提出的问题

问题1：

公司氛围比较好，都以老师相称。

回 答：

“笔试的是C语言方面相关问题，面试题还可以”

匿名用户 面试大连东软的 初级软件工程师 - 大连 面试经历：

一群人在外面等着面试，一个HR一个技术，问了一些技术上的相关问题，别的没什么了

匿名用户 面试大连东软的 C/C++软件工程师 - 大连

面试经历：

笔试基本都是c++，选择填空编程，先问了一些c++的基础知识，比如继承，虚继承，stl模板等等，还针对简历问了一些，比如Linux等等。再就是对加班的看法。

面试官提出的问题

问题1：

c++有哪几种强制转换类型。

回 答：

我忘记了，直说出来一个

“面试两轮。” 已读

匿名用户 面试大连东软的 软件工程师 - 大连

面试经历：

面试两轮，第一轮面试官面试，他会根据你的简历内容问一些问题，我先写着熟悉oracle数据库等内容，他会先问你简单的数据库函数有哪些，在加深难度问你数据库的索引，重构等内容，之后说了说自己做的项目，第二轮hr面试，就是谈工资啦，还不错。 已读

匿名用户 面试大连东软的 linux c++软件工程师 - 大连

面试经历：

先笔试，考了c语言：指针传参之类的，把c primer看懂了这部分也该没问题了，然后考了数据结构：哈希表，又考了linux下c编程相关的，记得好像是fork之类的吧，最后一个sql语句。

再面试，一对一谈，一个技术的人面试我，跟他谈了些linux下的机制，当时紧张把书中看过并记得起来的乱说了一遍，最后被录取了，不管怎样很激动很感谢啊。

面试官提出的问题

问题1：

没问几个问题，只是让我自己谈谈对linux或c++的理解，在我说的过程中如果有他感兴趣的话会追问一下。

匿名用户 面试大连东软的 C/C++软件工程师 - 大连

面试经历：

笔试基本都是c++，选择填空编程，先问了一些c++的基础知识，比如继承，虚继承，stl模板等等，还针对简历问了一些，比如Linux等等。再就是对加班的看法。

面试官提出的问题

问题1：

c++有哪几种强制转换类型。

回 答：

我忘记了，直说出来一个

面试经历：

没有技术面。基本都是看人品了 不到两点到的该公司，hr叫我填履历，内容很详细，好多不知道该怎么写。【大连东软教务网络管理系统】

填好后答笔试题，有50分钟，这个有一部分能在网上搜到，要打公司名称和职位，在百度就能看到，不过现在的试卷题量比那个大，难度也更高一些，平时的笔试题都是些简单的函数和编码，这个有叫你用php写出二分法，最后一道考智力的也不像其他公司纯属脑筋急转弯，是给你一串数，类似这个：1，-4，2，3....N，注意有负数的，问你怎样用php来获得子区间值最大的，越看越像高数得离散，我想了半天也不知道怎么写，要是有会的朋友要告诉我欧，个人感觉这个试卷用50分钟做完还是比较紧的，难度也比较大，ps我属于初级开发。

面试经历：

上午下雨，决定不去实验室，下午2：00直接去东软的面试。在家看电视&上网聊天，11:07接到东软电话，改到11：30面试，迅速穿衣，下楼。等到11：25时再次接到电话，面试的老师有事——赶去退房!面试改到下午1：30，叹！买盒饭，回实验室。

1点10分出发，路上碰到张进、张潇，同去。到时发现已经有很多人在等待了，找个地方我们三人聊天。没过多久叫我面试。估计我应答的时候寒了一堆GG的心。没办法，向来如此。进入，一大连来的面试官。自我介绍，此时他正在看我的笔试卷。问我对于工作地点的意向。沈阳？大连那?也行。去大连怎么样?此时才知道他是大连的面试官，要不怎么总问这个呢?心想，上午不是他吧感兴趣哪个方面。不记得怎么忽悠了。又问希望做什么?嵌入式。觉得系统软件如何?也行。不过近期做地都是嵌入式方面，希望能从事这个方面相关行业。要是进实验室先做嵌入式以后有机会做软件方面，就会可能做软件了。(我自己也觉得理由勉强，不过没想出其他理由）。恩，那你一会去那边面试一下吧。由于那边有人，我们又聊了两句，还是关于去大连做软件的内容。

面试官提出的问题

问题1：

你为何选择应聘我们公司？

• 在公司想做什么样的工作？

• 你为何要跳槽？

• 请问你有什么样的工作观？

• 你是否可以接受加班？

“轻松过面试” 已读

匿名用户 面试大连东软的 软件工程师 - 大连

面试经历：

首先和人力资源的人谈了很多，包括薪资，待遇，发展规划，个人目标等等，主要占了面试的80%的时间，问的更多就是多少钱可以接收之类的。还有一些简单的个人情况，比如在学校的职务，学习成绩，说说自己的专业课等等。打发了人力资源的人，就是技术面试，技术面试其实就是实实在在的技术人员，不需要耍虚套子，有问有答，知道的就说的明白一些，不知道就说不知道，其实没什么，面试很容易就通过了，所以没有那么难。

面试官提出的问题

问题1：

两种排序的区别和比较，和一些语言基本内容。

面试经历：

面试官先让自己自我介绍，然后让我说说简历上面的项目经验，针对项目里面涉及到的问题进行了提问。还问了一些C++方面的知识。

面是所有人分成3个小组，解决一个问题，问题是这样的：飞机失事，坠落荒岛，给一堆工具（类似火柴、帐篷、水、信号抢啥的）。然后小组讨论15分钟，按重要性给工具排序，并选出发言人讲明原因。

二面是技术，先是人力资源的小哥问，问了解linux多少，介绍一下，然后问了问项目；然后是一位中年大神问是否真机装过linux，

用过什么图形界面，架构有什么不同。

面试官提出的问题

问题1：

用过什么图形界面，架构有什么不同

大连东软教务网络管理系统(四)
大连东软 数据结构题库

1.6 习题

1.6.1 知识点：数据结构的定义

一、选择题

1① 数据结构通常是研究数据的（ A ）及它们之间的相互联系。

A．存储和逻辑结构 B．存储结构 C．顺序结构 D．链式存储结构

2① 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ C ）

A．存储结构 B．逻辑结构 C． 顺序存储结构 D．链式存储结构

3① 线性结构是数据元素之间存在一种（ D ）。

A．一对多关系 B. 多对多关系 C 多对一关系 D 一对一关系

4① 计算机内部数据处理的基本单位是（ B ）。

A. 数据 B．数据元素 C.数据项 D．数据库

5② 从逻辑上可以把数据结构分为（C ）两大类。【武汉交通科技 1996】

A．动态结构、静态结构 B．顺序结构、链式结构

C．线性结构、非线性结构 D．初等结构、构造型结构

二、填空题

1① 数据结构按逻辑结构可分为四大类，它们分别是、 、。

2① 数据的存储结构可用四种基本的存储方法表示，它们分别是、 、。

三、 判断题

（ F）1① 数据元素是数据的最小单位。

（ T ）2① 记录是数据处理的最小单位。

（ F ）3① 数据的逻辑结构是指数据的各数据项之间的逻辑关系。

（ T ）4① 数据的物理结构是指数据在计算机内的实际存储形式。

四、 简答题

1① 简述什么是数据结构?

2② 数据结构与数据类型有什么区别? 【哈尔滨工业 2001】

1.6.2 知识点：算法的概念

一、选择题

1① 计算机算法指的是（C ）

A．计算方法 B．排序方法 C．解决问题的有限运算序列 D．调度方法

2① 算法分析的目的是（ （1）C ），算法分析的两个主要方面（ （2）A ）．

（1） A．找出数据结构的合理性

C．分析算法的效率以求改进

（2） A．空间复杂度和时间复杂度

C．可读性和文档性 B．研究算法中的输入与输出的关系 D．分析算法的易查性和文档性 B．正确性和简明性 D．数据复杂性和程序复杂性

3② 设语句 X++的时间是单位时间，则语句： for

（i=1;i<=n;i++） x++;

时间复杂度为（ C ）。

A．O（1） B．O （n） C．O （n2） D．O （n3）

4② 算法的计算量的大小称为计算的（ B ）。【北京邮电 2000】

A．效率 B．复杂性 C．现实性 D．难度

5② 算法的时间复杂度取决于（ C ）【中科院计算所 1998】

A．问题的规模 B．待处理数据的初态 C．A 和 B

6② 下面关于算法说法错误的是（ A ）【南京理工 2000】

A．算法最终必须由计算机程序实现

B．为解决某问题的算法同为该问题编写的程序含义是相同的

C．算法的可行性是指指令不能有二义性

D．以上几个都是错误的

7② 下面说法错误的是（ D ）【南京理工 2000】

（1） 算法原地工作的含义是指不需要任何额外的辅助空间

（2） 在相同的规模 n 下，复杂度 O（n）的算法在时间上总是优于复杂度 O（2n）的算法

（3） 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

（4） 同一个算法，实现语言的级别越高，执行效率就越低

A．（1） B．（1）,（2） C．（1）,（4） D．（3）

8② 程序段 for（i=n-1;i>=1;i++） for（ j=1;j<= i;j++）

if（ A[j]>A[j+1]）

A[j]与 A[j+1]对换；

其中 n 为正整数，则最后一行的语句频度在最坏情况下是（ D ）【南京理工 1998】

A．O（n） B．O（nlog2 n） C． O（n3） D． O（n2）

二、填空题

1① 以夹杂自然语言和程序语句的形式来描述解决问题的方法称为____伪码________。

2① 一个算法的效率可分为___时间______效率和__空间_______效率．

3② 有一个程序片断如下：

for（i=0;i<n;i++） x=x+1;

则其时间复杂度为：_O（n）________

4② 有一个程序片断如下： for（i=0;i<n;i++） for

（j=i;j<n;j++） for（k=j;k<n;k++） m=1;

则其时间复杂度为： O（n3）

5② 有一个程序片断如下：

for（i=0;i<n;i++）{ j=i;

while（j>=2） j=j/2;

}

则其时间复杂度为： O（nlog2 n

三、 判断题

（ T ）1① 算法的优劣与算法描述语言无关，但与所用计算机有关。

（ T ）2① 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

（ F ）3① 程序一定是算法。

四、 简答题

1① 如何判断一个算法的好坏?

2③ 调用下列 C 函数 f（n） 回答下列问题 ：

（1） 试指出 f（n）值的大小，并写出 f（n）值的推导过程；

（2） 假定 n= 5，试指出 f（5）值的大小和执行 f（5）时的输出结果。 C 函数：

int f（int n）

{ int i,j，k,sum= 0;

for（i=l; i<n+1;i++）

{ for（j=n;j>i-1; j--）

for（k=1;k<j+1;k++ ） sum++; printf

（"sum=%d\n",sum）; }

return （sum）;

} 【华中理工 2000】

2.7 习题

2.7.1 知识点：线性表的逻辑结构

一、选择题

1① 线性表 L=（a1, a 2 ,…,a n ）,下列说法正确的是 （D ）。

A．每个元素都有一个直接前驱和一个直接后继。

B．线性表中至少要有一个元素。

C．表中诸元素的排列顺序必须是由小到大或由大到小。

D．除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。

2① 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ D ）。

A．插入 B．删除 C．排序 D．定位

3① 线性表是具有n 个（C ）的有限序列（n>0）。【清华 1998】

A．表元素 B．字符 C．数据元素 D．数据项 E．信息项

二、判断题

（ T ）1① 线性表中的每个结点最多只有一个前驱和一个后继。

（ F ）2① 线性表中的每个结点都至少有一个前驱结点和后继结点。

（ F ）3① 线性表是 N 个数的有限序列。

（ F）4① 同一线性表的数据元素可以具有不同的特性。

（ T ）5① 线性表的长度 n 就是表中数据元素的个数，当 n=0 时，称为空表。

（ T ）6① 线性表是一个相当灵活的数据结构，它的长度可根据需要增长或缩短。

（ F ）7① 对线性表中的数据元素只能进行访问，不能进行插入和删除操作。

2.7.2 知识点：线性表的顺序存储结构

一、选择题

1① 在一个长度为 n 的顺序表中，在第 i 个元素（1 <= i <=n+1）之前插入一个新元素时

需向后移动（ B ）个元素．

A．n-1 B．n-i+1 C．n-i-1 D．i

2① 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ D ）存储方式最节省时间。

A．单链表 B．双链表 C．单向循环 D．顺序表

3② 一个数组第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地址是（ B ）

A．110 B．108 C．100 D．120

4① 下述哪一条是顺序存储结构的优点（ A ）。【北方交通 2001】

A．存储密度大 B．插入运算方便

C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示

5③ 若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间复杂度为（ C ） （1<=i<=n+1）。【北京航空航天 1999】

A．O（0） B．O（1） C．O（n） D．O（n 2 ）

6③ 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ C ）。【青岛 2000】

A．O（n） O（n） B．O（n） O（1）

C．O（1） O（n） D．O（1） O（1）

二、 填空题

1① 线性表的顺序存储的缺点是在任意位置上___插入_____数据与____删除_____数据费时间。

2① 设一线性表的顺序存储，总存储容量为 M，其元素存储位置的范围为__0~M-1__________。

3① 向一个长度为 n 的向量中删除第 i 个元素（1≤i≤n）时，需向前移动____n-i______个元素。

三、 简答题

1③ 已知线性表的存储结构为顺序表，阅读下列算法，并回答问题： void f30 （SeqList *L）

{ int i，j;

for （i=j=0;i<L->length; i++） if（L->data[i]>=0）{

if（i!=j）L->data[j]=L->data[i]; j++；

}

L->length=j;

}

（1）

（2） 设线性表 L=（21，-7，-8，19，0，-11，34，30，-10），写出执行 f30（&L）后L状态；(21,19,0,34,30) 简述算法 f30 的功能。删除顺序表中小于 0 的元素

四、编程题

1④ 已知顺序表 La 中数据元素按非递减有序排列。试写一个算法，将 x 插入到 La 的合适位置上，保持该表的有序性。

2.7.3 知识点：线性表的链式存储结构

一、选择题

1① 链表是一种采用（ B ）存储结构存储的线性表。

A．顺序 B．链式 C．星式 D．网状

2① 链接存储的存储结构所占存储空间（ A ）。

A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。

B．只有一部分，存放结点值。

C．只有一部分，存储表示结点间关系的指针。

D．分两部分，一部分存放结点值，另一部分存放结点所占单元数。

3① 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ D ）。

A．必须是连续的 B．部分地址必须是连续的

C．一定是不连续的 D．连续或不连续都可以

4① 线性表Ｌ在（ B ）情况下适用于使用链式结构实现。

A．需经常修改Ｌ中的结点值 B．需不断对Ｌ进行删除插入

C．Ｌ中含有大量的结点 D．Ｌ中结点结构复杂

5① 对单链表表示法,以下说法错误的是（C ）。

A．数据域用于存储线性表的一个数据元素。

B．指针域（或链域）用于存放一个指向本结点所含数据元素的直接后继所在结点的指针。

C．所有数据通过指针的链接而组织成单链表。

D．NULL 称为空指针，它不指向任何结点只起标志作用。

6① 以下说法正确的是（D ）。

A．顺序存储方式的优点是存储密度大且插入、删除运算效率高

B．链表的每个结点中都恰好包含一个指针

C．线性表的顺序存储结构优于链式存储结构

D．顺序存储结构属于静态结构而链式结构属于动态结构

7① 以下说法错误的是（D ）。

A．求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低

B．顺序存储的线性表可以随机存取

C．由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活

D．线性表的链式存储结构优于顺序存储结构

8① 不带头结点的单链表 head 为空的判定条件是（ A ）。

A．head= =NULL B．head->next= =NULL

C．head->next= =head D．head!=NULL

9① 带头结点的单链表 head 为空的判定条件是（ B ）。

A．head= =NULL B．head->next= =NULL

C．head->next= =head D．head!=NULL

10② 在头指针为 head 的非空单循环链表中，指针 p 指向尾结点，下列关系成立的是（ A ）。

A．p->next= =head B．p->next->next= =head

C．p->next= =NULL D．p= =head

大连东软教务网络管理系统(五)
大连东软信息学院新生报到指南

大连东软信息学院新生报到指南

2008-08-17 21:12:17| 分类： | 标签： |中

1. 报到时间：我们08级是9月6、7日报到、注册，9月8日至9月26日进行入学教育、军训，9月29日正式上课。军训结束后，上了几天课，就十一放假了。东软的放假时间安排和国务院高度统一。

2. 报到流程：先检测笔记本（检查很松，是个本能开机就能过），然后交录取通知书等个人录取档案信息，交保险费、钥匙押金等（这些是没有包括在学费里的，所以开学那天身上还得带个1500左右现金），领取生活用品（学校给你发一个褥子，1个冬季用的厚棉被，1个春秋用的薄棉被，2个被套，2个枕套，2个床单，1个枕头，1个枕巾，1个蚊帐，1个脸盆，1个暖壶），安排寝室，收拾东西。估计2~3小时就能完成报到工作（来早点好，省的排队）。

3. 军训：估计12号左右开始军训，海军91550部队负责东软的军训任务，他说好像是14天，不过遇上个下雨啥的，估计也就能训12天左右吧。军训的地点是学校的三期操场。军训的内容包括军姿，稍息，向左向右向后转，正步走，队列走。一般的学生，不偷懒，军训都能及格（教官评分，60分及格），如果你偷懒不及格，大二时还要和新生再军训，所以，咬牙坚持一下吧，免得第二年接着遭罪。军训时间，我们去年是早上6点起床，跑步，然后回来吃饭，7点正式开训，到中午12点，下午1点半开始训，训到下午6点。晚上8点到操场集合拉歌，拉歌挺有意思，各个方阵比嗓门，也不管是否有调，就看谁声音大~哈哈~！

4. 入学教育：除了军训时间外，其它时间，学校会安排入学教育，各个专业的老师会对本专业进行讲解。导员（或者学长学姐）会带大家参观熟悉校园。纪律教育，给大家讲解学校规章制度，内容以学生手册为主。还有其它方面的教育，内容和学生手册上的差不多。这些内容，都要考试的，不过是开卷，可以带学生手册去答题，很简单的，如果能答高分，导员以后会很重视你哦~！毕竟导员喜欢乖孩子嘛~！

5. 英语分级考试：计算机系（日语强化专业除外），信管系，嵌入式系在9月中下旬会有英语分级考试，考试内容与高考基本类似~！（我觉得比高考难~是不是放假都忘了啊~）其目的就是了解学生英语水平，然后分级教学~我们这届的软件工程专业，前70名（貌似是70人）分到2个A班里（强化班），后70名分到2个C班里（基础班），其它人都是B班（平行班）A,B,C班平时分开教学，英语课不在一起上，其它课程如高数、计算机课都在一起上，这个班是随时变动的，每学期都有学生升级、降级。

6. 笔记本检测：把本子拿到专门的地点，让你开机，记录一下你的网卡卡号，记录一下你的CPU，内存等，然后就可以关机走人了。没有硬件性能测试，所以，是个本子能正常开机就能通过检测。自己买的话，检测完后，会给你一个单字，你把这个单子当天交给财务部，学校给你记录后，就不再给你买本子了。笔记本检测完后，本子可以让父母带回家，反正军训期间又不用，带着反而容易丢，等十一后拿回来就行。（我的感觉是军训那段在寝室蛮无聊的，还是带着玩好。）

7. 费用：报到时，有一个笔记本保险（本子在学校被盗被抢，保险公司给理赔，理赔方式见下文）380元，人身保险320元，50元的寝室钥匙押金（毕业返还） 。我记得好像不止诶~差不多得带1500~【大连东软教务网络管理系统】

8. 笔记本保险：保险金额按学年规定，每学年中保险额为该电脑的市场价值首年最高保额为11800，此后每年保险额逐年递减20%。（1，因碰撞造成的损失按市场价值的80%赔付，没有明显作案痕迹或不明原因的丢失，被盗造成的全损，是情节情况，按当年额度的

20%~50%赔付。2，部分损失，按实际金额计算，最高为全损的理赔金额。其它几条没啥用~！）

9. 三期学生公寓：在山里，和教学区离的很近（离最近的教学楼5分钟步行路程，例最远教学楼18分钟步行路程），体育场，活动中心设施比较齐全，环境很好（健身中心很好~没钱去不了~）。但是交通不够方便，去公交车站，要步行15分钟（1.5公里）

10. 二期学生公寓：在数码广场，环境一般，没有篮球场、运动场。但是二期交通很发达，外出很方便，外面有很多公交车站。二期门口，还有各种小吃摊，还有很多饭馆。

11. 宿舍：统一都是4人间，一个寝室的都是一个班级的同学（这个不一定，看寝室空余情况）。寝室报到前就分好了，不能调换，所以，没有先到就有好寝室好床位之说~！寝室里有饮水机，10元钱一桶水。打热水可以去食堂那里去打水，几分钟路程，免费的。宿舍楼里也有热水机，但是要用热水卡，2毛8钱一暖壶。寝室没有电视，没有冰箱，没有电饭煲，没有洗衣机，没有独立卫生间，没有风扇，没有空调，但是有纱窗。

12. 网络：东软的网络一般。屏蔽迅雷。可用快车。下行速度最好的时候100KB，最差30KB。外网使用40元/月，350元/年。不允许私自办理外网宽带，如网通，电信宽带（有的可以偷着办，但是被抓到就惨了）至于无线网卡，没必要办，很贵不说，速度还不如学校的网速。但是你家里很有钱的话，那就随便了。

13. 手机卡：通知书里给电话卡和地图，但是联通的卡，很多人都不爱用，报到当天，你会发现，在校园里有很多人卖手机卡，各种套餐琳琅满目，到时候再选也来得及。但是还是到营业厅办比较好。

14. 食堂：以3期食堂为例，有各种特色餐厅，5元套餐1荤2素，7元套餐2荤2素。还有各种炒饭，盖饭，拌饭等，价格在5~10元之间。还有各种拉面，干拌面，炒面，米线，饺子，混沌，麻辣烫。食堂也可以单独点各种炒菜，价格与大连市内的一些小餐馆的价格大致相同。食堂也有些小吃什么的，像手抓饼，肉夹馍等。3期活动中心（食堂）那里还有彼得汉堡店，西饼屋，大学生超市等。学校的教学区有个B2职工食堂，主要对阿尔派等企业员工以及学校的教职工开放，所以价格比较贵。但是食品的种类多，口味比较偏向日韩式（企业里的日韩籍员工多）。2期食堂在2期学生公寓，总体比不上3期食堂好。

15. 师资：东软的老师都很不错~很敬业很负责~各个学科，每周都有答疑时间，在指定时间指定教室内，老师会给你们答疑。这可是其它大学里没有的，所以要好好珍惜~！

16. 考试：在东软，你平时上课时听讲，记笔记，期末想挂科都困难~！东软的期末总成绩是这么算的，以英语为例：平时成绩30分，占总成绩的30%，根据你的平时表现来评分，上课发言，记笔记会有加分哦~！期中考试，占总成绩的20%，满分100分。期末考试，占总成绩的50%，满分100分。这样，三个成绩加一起，就是期末总成绩。这个成绩评定方式，

用别的大学的同学老师来看，就是考你的人品…所以，平时表现好点，期末是不会挂科的！再说，来东软要是再不好好学习，毕业就等着回家种地吧~！

17. 挂科：如果期末总成绩挂科了，开学回来补考。如果不考还挂，那就大四毕业时参加大补考~！大补考还挂，念大五，再参加一次大补考~！再挂，念大六，参加最后一次大补考。如果你又挂掉，对不起，没有大七，你可以回家继续种地了…

18. 生活费：伙食的标准和价格上文都告诉大家了，可以根据那个给自己估计一下，我一个月1000就够了。当然，你要是平时买个名牌化妆品，鞋，衣服，去某某地方玩，经常和同学吃饭、去KTV，再处个对象，这1000元就显然不够了，费用没有上限…

19. 银行：学校活动中心，有建行提款机，平时大家可以用学校给你的那个建行卡取生活费，很方便，学校周围有建设银行营业厅，农业银行营业厅，邮政储蓄所。

20. 信用卡：这个很重要的！！！！没有还款能力的，别去瞎办什么信用卡~！！！！否则你会很头疼的，别怪我没警告过你~！！！！

21. 学位证：这个是本科生必须拿的证~！如果你4年内完成本科学业，一般都会有学位证。如果没有，说明你没有完成学业，大学就等于白念，能力再好，也没有几个公司爱要你。

22. 学校的超市：价格和大连的普通超市价格基本相同，食品饮料大部分价格相同，有的东西也就贵几毛钱。日常生活用品，如毛巾牙膏香皂洗发精等，也不怎么贵，也就贵几毛钱或者一两块钱~所以，报到时，如果能在学校买的东西，就在学校超市买吧，这样来的时候少带点行李，省事。

23. 电话：学校里没有IC卡IP卡电话，都是铁通的电话。每个寝室里都有1部铁通/网通座机，需购卡才能向外打，可以打内线电话如道院办公室和其它寝室。情侣用那个唠嗑比较不错~但是也得照顾寝室同学的休息，别一打起来就没完没了的~！

24. 旁听课程：如果你想去听别的系的课程，先和导员以及你去听课的班级的导员打招呼，你的导员给开个证明，证明你是去听课，不会妨碍人家教学就行。其实不用开，只要你上课不捣乱老师都不管的。很多人带家眷一起上课的~~

25. 最头痛的笔记本问题：到底在学校买，还是自己买，这里我就不说了。学校发的本子，

都是HP的。学校的本子不给发票。学校有惠普金牌维修站，如果本子坏了，随时可以修理，一般当天就能修好，如果人家维修人员心情不好，能给你修得拖拖拉拉地……没办法，忍吧~！学校今年肯定还是惠普的商用型笔记本，别幻想什么IBM本子了，有人说是海尔的本子，告诉你，扯淡~！ （学校跟HP有合作的~）

26. 学校发笔记本后，别擅自改XP系统，如果你不会刷BIOS，那你的本子装完XP后，只要一装显卡驱动，主板十有八九会烧的，我们这届就有几个白痴犯这错了~你们也别傻呵呵地自己改系统啊~！

27. 交通：从火车站到东软，坐901路在软件园下车，票价2元，空调车。23路在数码广场下车，票价1元，普通公交车。坐公交如果交通不拥堵，40分钟左右就到了。如果打车，费用在25~30之间，20分钟就到了。

附东软一天的时间安排：

早6：30起来跑早操，6：50前跑完 （只有大一有早操）

早自习 7：40

第一堂课第一节 8：00~8：45

休息十分钟

第二节 8：55~9：40

第二堂课第三节 10：10~10：55

休息十分钟

第四节 11：05~11：50

中午休息

下午

第三堂课第五节 1：30~2：15

休息十分钟

第六节 2：25~3：10

第四堂课 第七节 3：40~4：25

大连东软教务网络管理系统(六)
大连东软信息学院教务系统入口：http://newjw2.neusoft.edu.cn/jwweb/

下面中国招生考试网小编给各位考生整理:

---

大连东软信息学院教务系统入口：http://newjw2.neusoft.edu.cn/jwweb/

---

更多校园信息，请关注>>>校园快讯>>>

大连东软教务网络管理系统(七)
菏泽学院教务网络管理系统入口：http://222.206.176.102/jwweb/

下面中国招生考试网小编给各位考生整理:

---

菏泽学院教务网络管理系统入口：http://222.206.176.102/jwweb/

---

更多校园信息，请关注>>>校园快讯>>>
大连东软教务网络管理系统相关热词搜索：大连东软信息教务系统 好东软教务管理系统