(开专)计算机网络技术毕业大作业.doc

电大学历教育专科计算机网络技术专业毕业作业（试 用）姓 名： 学 号： 入学时间： 分 校： 重庆广播电视大学成绩记录单所在页码考核内容所占分值学生得分考核内容及评判要求1-5理论基础1001、本部分内容考核学生对计算机专业基础知识掌握的情况。2、该部分共有10个专题，每个专题满分10分，共计100分。3、理论阐释清楚简洁。4、要点清晰，分析全面。5、不得抄袭或雷同，否则按零分处理。6-25操作技能2001、本部分内容考核学生掌握计算机专业技能的情况。2、该部分共有20个专题，每个专题满分10分，共计200分。3、计算过程清楚，书写要规范严谨。4、理论阐释清楚简洁，要点清晰，分析全面。5、不得抄袭或雷同，否则按零分处理。25-30综合设计2001、本部分内容考核学生利用计算机专业知识综合分析和解决实际问题的能力。2、该部分共有5个专题，每个专题小分见题，共计200分。3、功能模块完整、程序简练有效、文档有序。4、体现自我的设计分析风格。5、不得抄袭或雷同，否则按零分处理。合计500以上满分为500，将其折合为100分，学生最后成绩为各部分累加总成绩除以5，即该学生最终总分。评阅教师签名： 年 月 日信息系统开发与维护专业毕业大作业第二部分 应用考核部分得 分批改人签名第一题、专业理论基础（10题，每小题10分，共100分）【C+程序设计部份】1程序填空：对按从小到大排列的有序数组an进行二分查找x的算法，若查找成功返回该元素下标，否则返回-1。 int BinarySearch(int a,int x) int low=0, high=N-1; /定义并初始化区间下界和上界变量 int mid; /定义保存中点元素下标的变量 while(low=high) mid=_(1)_; if(x=amid) _(2)_; else if(xamid) high=mid-1; else _(3)_; return -1; (1) (2) (3)【数据结构部份】2程序填空：已知一个利用数组实现栈的类定义如下：const int ARRAY_SIZE=10;class Stack public:void Init() top=-1; /初始化栈为空 void Push(int newElem); /向栈中压入一个元素int Pop(); /从栈顶弹出一个元素bool Empty() /判栈空 if(top=-1) return true;else return false;int Depth() return top+1; /返回栈的深度void Print(); /按照后进先出原则依次输出栈中每个元素，直到栈空为止private:int elemARRAY_SIZE; /用于保存堆栈元素的数组int top; /指明栈顶元素位置的指针; 该类的Pop和Print函数的实现分别如下：_(1)_ if(top=-1) cout栈空!endl;exit(1); /中止运行return _(2)_;void Stack:Print() while(!Empty() cout_(3)_ ;(1) (2) (3)3个维数组a10中存储着有序表(15，26，34，39，45，56，58，63，74，76)，根据折半搜索所对应的判定树，写出该判定树中度为1的结点个数，并求出在等概率情况下进行成功搜索时的平均搜索长度。 度为1的结点个数：（） 平均搜索长度：（）【SQL Server数据库基应用】4写出SQL语句功能：select 课程.课程号,课程.课程名,count(*) as 选课人数 from 课程,选课 where 课程.课程号=选课.课程号 group by 课程.课程号,课程.课程名 5写出SQL语句功能：select * from 学生 where 学生号 in (select 学生号 from 选课 group by 学生号 having count(*)ms) coutError!endl; exit(1);MS=ms;n=nn;a=new intMS;for(int i=0; ilink； 添加的while循环位置 请把while循环内容写在此行下面7已知二叉搜索树中的结点类型BinTreeNode定义为： structBinTreeNodeElemTypedata；BinTreeNodeleft，*right； 其中data为结点值域，left和right分别为指向左、右子女结点的指针域。参数BST指向一棵二叉搜索树的根结点。试根据下面的函数声明编写一个非递归算法，从BST树中搜索出具有item参数值的结点，若搜索成功则返回该结点的地址，否则返回NULL。 BinTreeNodei*Find(BinTreeNode*BST，const ElemType&item)； 请把函数定义写在此行下面8已知二叉树中的结点类型BinTreeNode定义为： struct BinTreeNodechar data；BinTreeNode *left，*right； 其中data为结点值域，left和right分别为指向左、右子女结点的指针域，根据下面函数声明编定子出求一棵二又树中叶子结点总数的算法，该总数值由函数返回。假定参数BT初始指向这棵二叉材的根结点inht BTreeLeafCount(BinTreeNode* BT)；【数据库基础及应用部份】9假设使用名称为AAA的数据库，它包括Students（学号 varchar(8)，姓名 varchar(8)，年龄 int，专业 varchar(20)，入学日期 DateTime）和Score（学号 varchar(8)，课程名 varchar(10),成绩 numeric(5,2)）两张表。 要求： 从名字为“Score”的表中查询出所有记录。 往Students表插入1条完整信息的记录。显示出Students表中所有学生记录的学号列的前四个字符。【Visual Basic程序开发部分】10编写一个程序，当鼠标移到Picturel控件上时，鼠标指针改变为忙形状；当在Picturel控件上单击鼠标右键时，通过消息框显示“XXX同学点击了右键！”，XXX为同学自己姓名，并改变鼠标指针的形状为手。写出事件和对应程序。11列表框应用程序。要求从文本框中输人姓名，然后按“添加按钮，把姓名添加到列表框中；当选择列表框中某一项时，按“删除”按钮，从列表框中删除；当选择列表框中某一项时，按“修改按钮，把列表框中选取的项送往文本框且“修改”按钮变为“修改确认”。在文本框的内容修改好后，按“修改确认”按钮，再把文本框中修改后的信息送到列表框且“修改确认”按钮变为“修改”。程序运行结果如图所示。12在窗体上建立一个驱动器列表框、目录列表框、文件列表框、图片框。要求程序运行后，驱动器列表框Drivel的默认驱动器设置为C盘，选择File1中所列的图片文件(*bmp和*jpg)，则相应的图片显示在图片框Picture1中。程序运行结果如图所示。13Access “学生”的数据库中有students的数据表，其结构及初始记录如表1所示。使用ADO对象和MSFlexGrid控件设计数据库列表显示程序。程序的设计界面和运行结果如图所示，程序用纯代码方式实现，写出事件和相应事件的程序。学 号姓 名专 业2004001张红软件专业2004003王丽会计专业2004002李强软件专业【.NET编程基础】14VB.NET下制作如下布局的应用程序的控件需求、实现步骤。（中间部分可以拖放来调整左右部分的宽度）15在VB.net中根据数据库自动生成一个树如下：（写出需要的控件和控件用途、主要事件和对应程序）16写出VB.NET下根据数据库表制作这个界面的主要控件、属性设置和程序。【WEB数据库设计与应用】17用VB.NETASP.NET技术实现如下表格，表格数据来至Access库CurtData的UserInfo数据表。给出对应事件和程序。（数据库表结构和字段名参看表格）18请给第17题程序增加分页功能。写出对应的事件和程序。19给17题表格增加排序功能。给出对应的事件和程序代码。20实现如下数据表格功能效果。给出对应程序代码和代码说明。得 分批改人签名第三题、项目设计（5题，共200分）设计完成一个笔记管理系统，采用数据库管理既方便记录自己在学习工作生活中的一些心得体会，又能方便查询，积累多了便是一种财富。要求：为了自己笔记的安全考虑，需要有登录功能，可以不考虑多用户，但是单个用户也需要具有口令管理功能。资料目录用树型显示，内容按照层次分布。对于资料编辑区应该有对应快捷菜单，便于操作。树结构目录和编辑器的区间大小可以通过之间的白条进行拖放伸缩。整个设计尽量考虑操作方便，并且给每个控件尽可能调整背景色和前景色实现界面美观。参考主界面如下：菜单效果参考：树结构右键菜单（该菜单可以用工具栏或窗体菜单代替）：编辑器右键菜单：请在设计完成后回答如下几个问题1分析设计个项目的可行性。（10分）2给出你设计这样一个项目的软硬件环境。（10分）硬件：CPU、内存、硬盘、显示器软件：操作系统、开发工具、数据库环境3绘制出项目流程图。（20分）4给出整个项目数据库结构和设计思想（20分）（请分模块介绍实现）5给出各个控件的相应事件程序（没有编程的控件不写）（