北京理工大学2020年5月《信息资源管理》作业考核试题(参考答案)
(390) 北京理工大学远程教育学院2019-2020学年第二学期
《信息资源管理》期末试卷（A卷）
教学站学号姓名手机号成绩
一、单选题（共10题，每题2分，共20分）
1.智力型信息资源的主要表现为人脑存储未编码的知识信息，包括人们掌握的诀窍、技能和经验，又称为( B )
A．显性知识
B．隐性知识
C．专业知识
D．通用知识
2.在社会信息流的产生、传递和利用过程中，我们发现信息及相关因素常常表现出明显的核心趋势和集中取向，如少数出版社成为某类图书的权威出版机构，少数网站集中了大量用户等，这就是信息资源产生和分布中的( B ) A．彼得原理
B．马太效应
C．鲶鱼效应
D．奥卡姆剃刀定律
3.以下哪项不是
．．文献信息老化的影响因素( D )
A．文献增长
B．学科差异
C．学科发展阶段差异
北京理工大学汇编语言实验六磁盘文件存取实验报告
第六章磁盘文件存取实验（设计性实验） 一、实验要求和目的 1．理解文件、目录的概念； 2．了解FCB(文件控制块)方式文件管理方法； 3．掌握文件代号式文件存取方式； 4．学习使用文件指针读取文件 二、软硬件环境 1．硬件环境：计算机系统windows； 2．软件环境：装有MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识单元 DOS功能调用中断（INT 21H）提供了两类磁盘文件管理功能，一类是FCB(文件控制块)方式，另一类是文件代号式存取方式。 对于文件的管理，实际上是对文件的读写管理，DOS 设计了四种存取文件 方式：顺序存取方式、随机存取方式、随机分块存取方式和代号法存取方式。文件的处理步骤 A）写之前必须先建立文件、读之前必须先打开文件。 B）写文件之后一定要关闭文件。通过关闭文件，使操作系统确认此 文件放在磁盘哪一部分，写后不关闭会导致写入文件不完整。 1、文件代号式存取方式： 当用户需要打开或建立一个文件时，必须提供文件标识符。文件标识符用ASCII Z 字符串表示。ASCII Z 字符串是指文件标识符的ASCII 字符串后面再加1 个“0”字符。文件标识符的字符串包括驱动器名、路径名和文件名。其格式为 [d:][path]filename[.exe] 其中d 为驱动器名，path 为路径名，.exe 为文件名后缀。 中断 21H 提供了许多有关目录和文件操作的功能，其中文件代号式存取方式常用的功能如下： 2、操作目录的常用功能 39H——创建目录 3BH——设置当前目录 3AH——删除目录 47H——读取当前目录 有关中断功能的详细描述和调用参数在此从略，需要查阅者可参阅相关资料 之目录控制功能。 3、用文件句柄操作文件的常用功能 3CH——创建文件 4EH——查找到第一个文件 3DH——打开文件 4FH——查找下一个文件 3EH——关闭文件 56H——文件换名 3FH——读文件或设备 57H——读取/设置文件的日期和时间 40H——写文件或设备 5AH——创建临时文件 41H——删除文件 5BH——创建新文件
管理信息系统实验报告-选课系统
管理信息系统 课题名称：学生选课管理信息系统 一、项目概述 1．项目名称：学生选课管理信息系统 2．系统设计背景： 随着信息技术的日益发展和计算机网络的普遍应用，学校的学生人数不断增加，原有的学生信息管理的手工管理模式已无法更上时代的需要。随着社会的发 展，培养计划也在不断地修改。学分制的实行给学生以更大的选择空间，但也增 加了日常教务的管理工作量。因此，利用现代计算机和数据库开发技术，在网络 环境下建立学生信息系统对于减轻学生信息管理人员的劳动强度、提高工作质量 和效率、方便管理人员对信息的查询、提高信息资源的利用率和管理水平都具有 重要意义。 学生选课信息管理系统是一个一体化集成系统，进行信息管理是从总体出发，全面考虑，保证各种职能部门共享数据,减少数据的冗余度，保证数据的兼容性和 一致性。严格地说只有信息的集中统一，信息才是资源。数据的一体化并不限制 个别功能子系统保存自己的专用数据,但为保证一体化,首先要有一个全局的系统 计划，每一个小系统的实现均要在这个总体计划的指导下进行；其次是通过标准、 大纲和手续达到系统一体化。 3．现状分析： 随着近年来的不断扩招，学生数量持续增加，相应的工作量也随之增加，开发与之适应的管理系统有必要性和可行性：方便学生查询，有利工作人员操作，更展示了高校的风貌。因此学生教学管理信息系统应运而生了。 学生教学管理信息系统包含选课子系统，网上报名子系统，个人信息子系统，修改口令子系统，教师评估子系统，查询成绩子系统。这些包涵了学生从入学到毕业的全部过程，牵涉到各系部，学生办，财务处等校内其他职能部门。 很多学校的学生选课信息管理还处在起步阶段，并不是很完善。通过关于选课问题的调查统计数据显示，同学们对网上选课系统有诸多不满意。其中，问题主要集中在
北京理工大学《数据结构与算法设计》实验报告实验四
《数据结构与算法设计》 实验报告 ——实验四 学院： 班级： 学号： 姓名：
一、实验目的 1. 通过实验实践、巩固线性表的相关操作； 2. 熟悉VC 环境，加强编程、调试的练习； 3. 用C 语言实现线性表的抽象数据类型，实现线性表构造、插入、取数据等基本操作； 4. 理论知识与实际问题相结合，利用上述基本操作实现三种排序并输出。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序， 调用OutPut(L)函数显示排序结果。调用QuickSort(L)函数进行交换排序，调用OutPut(L) 函数显示排序结果。调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序 结果。 ⑶模块调用关系 由主函数模块调用创建顺序表模块，排序模块与显示输出模块。
2003-2016年北京理工大学889数据结构考研真题及答案解析 汇编
2017版北京理工大学《889数据结构》全套考研资料 我们是布丁考研网北理工考研团队，是在读学长。我们亲身经历过北理工考研，录取后把自己当年考研时用过的资料重新整理，从本校的研招办拿到了最新的真题，同时新添加很多高参考价值的内部复习资料，保证资料的真实性，希望能帮助大家成功考入北理工。此外，我们还提供学长一对一个性化辅导服务，适合二战、在职、基础或本科不好的同学，可在短时间内快速把握重点和考点。有任何考北理工相关的疑问，也可以咨询我们，学长会提供免费的解答。更多信息，请关注布丁考研网。 以下为本科目的资料清单（有实物图及预览，货真价实）： 2017年北理工《数据结构》全套资料包含： 一、北京理工大学《数据结构》历年考研真题 2016年北理工《数据结构》考研真题 2015年北理工《数据结构》考研真题 2014年北理工《数据结构》考研真题 2013年北理工《数据结构》考研真题 2008年北理工《数据结构》考研真题 2007年北理工《数据结构》考研真题 2006年北理工《数据结构》考研真题 2005年北理工《数据结构》考研真题 2004年北理工《数据结构》考研真题 2003年北理工《数据结构》考研真题 二、北京理工大学889《数据结构》考研经验总结。 注意了：北理工889数据结构是近几年开始的科目，以前都是跟其他科目综合考试，2008年之后真题为回忆版，请大家了解好了再买，这些都是纯真题，买后不能退款。 三、北理工《数据结构》期末试题10套及答案。... 四、北理工《数据结构》考研复习提纲。 五、北理工《数据结构》考研题库及答案。 六、、严蔚敏《数据结构》全套教学视频48课时。（电子版） 七、、严蔚敏《数据结构》课后习题答案。 以下为截图及预览： 2007年真题
北京理工大学数据结构编程练习答案
1.一元多项式相加(10分) 成绩: 10 / 折扣: 0.8 题目说明： 编写一元多项式加法运算程序。要求用线性链表存储一元多项式（参照 课本）。该程序有以下几个功能： 1. 多项式求和 输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc （提示：调用CreatePolyn(polynomial &P,int m)。 输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用 PrintPolyn(polynomial P))。 0. 退出 输入： 根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试 用例）： ? 1 多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数） 多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数） 多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数） ?0 －－－操作终止，退出。 输出： 对应一组输入，输出一次操作的结果（参见测试用例）。 ? 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。零多项式的输出格式为<0,0> ?0 无输出 1.
#include 一、实验目的 1、掌握子程序有关基本知识，学会子程序设计方法； 2、掌握主程序与子程序之间的调用关系及调用方法； 3、掌握汇编语言字符串处理方法； 4、掌握字符串的输入输出程序设计方法； 5、掌握数制转换程序实现方法。 二、实验软硬件环境 1、硬件环境：惠普64 位一体化计算机及局域网； 2、软件环境：windows 8，红蜘蛛管理系统，MASM for Windows。 三、实验相关知识 把功能相对独立的程序段单独编写和调试，作为一个相对独立的模块供程序使用，就性成子程序。子程序可以实现源程序的模块化，可简化源程序结构，可以提高编程效率。 1) 子程序的定义语句格式 汇编语言子程序以proc 语句行开始，以endp 语句行结束。如： 过程名PROC near[或far] 过程体 .......................... 过程名ENDP 在主程序中用CALL 过程名调用。主程序和子程序之间传递参数通常通过栈来进行，当然也可以用某些缺省的寄存器或内存来传递。但以通过栈来传递参数程序的通用性最强。 2) 子程序调用说明 子程序从PROC 语句开始，以ENDP 语句结束，程序中至少应当包含一条RET 语句用以返回主程序。在定义子程序时，应当注意其距离属性：当子程序和调用程序在同一代码段中时，用NEAR 属性；当子程序及其调用程序不在同一个代码段中时，应当定义为FAR 属性。当由DOS 系统进入子程序时，子程序应当定义为FAR 属性。为执行子程序后返回操作系统，在子程序的前几条指令中设置返回信息。 3) 子程序使用中的问题 A、主程序调用子程序是通过CALL 指令来实现的。子程序执行后，通过RET 指令， 返回主程序调用指令CALL 的下一条指令，继续执行主程序。一个子程序可以由 主程序在不同时刻多次调用。如果在子程序中又调用了其他的子程序，则称为子程 序的嵌套。特别是当子程序又能调用子程序本身时，这种调用称为递归。 B、调用子程序时寄存器及所用存储单元内容的保护。如果子程序中要用到某些寄存器 或存储单元时，为了不破坏原有的信息，要将寄存器或存储单元的原有内容压栈保 护，或存入子程序不用的寄存器或存储单元中。 C、用于中断服务的子程序则一定要把保护指令安排在子程序中，这是因为中断是随机 出现的，因此无法在主程序中安排保护指令。 D、调用程序在调用子程序时需要传送一些参数给子程序，这些参数是子程序运算中所 需要的原始数据。子程序运行后要将处理结果返回调用程序。原始数据和处理结果 的传递可以是数据，也可以是地址，统称为参数传递。 E、参数传递必须事先约定，子程序根据约定从寄存器或存储单元取原始数据（称入口 参数）；进行处理后将处理结果（称出口参数）送到约定的寄存器或存储单元，返回到调用程序。参数传递一般有下面三种方法：用寄存器传递：适用于参数传递较少、 数据结构课程设计 设计题目：学牛信息管理系统（顺序） 姓名及学号： __________________________________ 专业班级：09计算机科学与技术 指导教师： ______________________________ 完成时间： -------------------------------------- 信息工程学院计算机科学系 安徽新华学院课程设计成绩评定表（本科） 目录 一、实验目的 (1) 二、实验内容 (1) 三、基本要求 (1) 四、算法设计思想 (1) 五、算法流程图 (1) 六、算法源代码 (6) 七、运行结果 (22) 八、收获和体会 (25) 25九、致谢 参考医学 1. 实验目的： 通过制作学生信息管理系统 (1)基本掌握面向过程程序设计的的基本思路和方法； (2)达到熟练掌握C语言的基本知识和技能； (3)能够利用所学的基本知识和技能，解决简单的程序设计问题。2. 实验内容： 输入一个班学生的学号，姓名，性别，成绩。编程插入学生信息，设计查找每个学生的信息，删除学生信息，输出学生信息，修改学生信息，报表和显示学生信息，及退出学生信息管理系统。 3. 基本要求： (1)硬件：微机，打印机各一台 (2)软件:Visual C++,windows7 4. 算法设计思想 (1).分析程序的功能要求，划分程序功能模块。 (2).画出系统流程图。 (3).代码的编写。定义数据结构和各个功能子函数。 (4).程序的功能调试。 5. 算法的流程图 参考医学 根据printf函数输出的提示信息选择相关操作 程序结束 2017秋17春北理工《操作系统》在线作业 一、单选题（共20 道试题，共40 分。） 1. 操作系统中有一类程序，其执行过程不可中断，该程序叫做：( ) A. 过程 B. 子程序 C. 原语 D. 模块机制 正确答案： 2. 操作系统向用户提供了使用计算机的程序一级的接口为（） A. 原语 B. 进程管理 C. 命令接口 D. 系统调用 正确答案： 3. 请求分页系统管理中，若把页面的尺寸增加一倍，程序顺序执行时，其缺页中断次数一般会：( ) A. 增加 B. 减少 C. 不变 D. 可能增加，也可能减少 正确答案： 4. 以下关于主存空间的说法中正确的是（） A. 主存储器的空间分成三部分：系统区、用户区和缓冲区 B. 操作系统与硬件的接口信息、操作系统的管理信息和程序等存放在主存储器的系统区 C. 所有的程序存放在用户区 D. 存储管理是对主存储器空间的各部分如系统区、用户区等进行管理 正确答案： 5. 在可变式分区分配方案中，最佳适应算法是将空闲区在空闲区表中按（）次序排列 A. 容量递增 B. 容量递减 C. 地址递增 D. 地址递减 正确答案： 6. 一个功能强的文件系统,向用户提供更加灵活的文件物理结构是:( ) A. 连续结构 B. 串联结构 C. 索引结构 D. 三者都不对 正确答案： 7. UNIX系统中，（）是实现把一个进程的输出连接到另一个进程的输入功能的机制。 A. 普通文件 B. 特殊文件 C. 目录文件 D. 管道文件 正确答案： 8. 虚拟存储器的最大容量（） A. 为内外存容量之和 B. 由计算机的地址结构决定 C. 是任意的 D. 由作业的地址空间决定 正确答案： 9. 以下叙述中，不正确的是（） A. 采用动态重定位，在必要时可以改变装入的作业在主存中的存放区域 B. 采用动态重定位的系统支持“程序浮动” C. 采用静态重定位的系统不支持“程序浮动” D. 采用动态和静态重定位的系统都支持“程序浮动” 正确答案： 10. 吞吐量是指：( ) A. 单位时间内完成的信息量 B. 操作系统响应进程命令需要的信息量 C. 完成作业或进程所需要的信息量 D. 都不对 正确答案： 11. 计算机系统的二级存储包括（） A. 主存储器和辅助存储器 B. ROM和RAM C. 超高速缓存和内存储器 D. CPU寄存器和主存缓冲区 正确答案： 12. 最佳适应算法通常是将空闲区按（）排列 A. 地址大到小 B. 地址小到大 C. 空间大到小 D. 空间小到大 正确答案： 13. 适合多道程序运行的最简单的方案是( ) A. 分页式存储管理 B. 固定分区式存储管理 C. 分段式存储管理 889数据结构 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 一、数制转换，以下数为带符号数，表达成字节或字的形式：(10分) （-327）10 = （）2 （70b6）16=（）10 （11010001）2 =（）10 （0101010101011001）2=（）10 （ 2572）10 =（）16 二、指出划线部分的寻址方式，并计算其物理地址：(10分) 已知: (CS)=2100H, (DS)=2400H, (ES)=2800H, (SS)=2600H, (BX)=0600H, (DI)=0200H, (SI)= 0300H, (BP)=0400H, BUF=1000H 1、MOV CL ES:[1500H] ；寻址方式：物理地址： 2、CMP SI, [DI] ；寻址方式：物理地址： 3、ADD AX, BUF [BP] [SI] ；寻址方式：物理地址： 4、CALL WORD PTR CS:[SI] ；寻址方式：物理地址： 5、LEA DX, [BX+SI] ；寻址方式：物理地址： 三、已知一程序数据段如下，请在右边表格中填写该数据段数据存储的形式。（12 分，未初始化的单元填写“xx”） DATA SEGMENT Array C=50H BUFFER DB 'B',0BH, B_BYTE LABEL BYTE DATA1 DW 0FFAAH ORG $+1 DATA2 DW B_BYTE DATA3 DW C DATA4 DB 3 DUP(20H),0FFH DATA ENDS 四、写出下列程序段的运行结果，并逐条注释每条指令。 1. 该程序段执行后，BX＝ .，为什么？(用图表示)（9分）ADDR DW PROC0，PROC1，PROC2，PROC3，PROC4，PROC5，PROC6 DW PROC7，PROC8，PROC9 LEA SI，ADDR ADD SI，2 MOV BX，[SI] INC SI INC SI PUSH BX MOV AX，[SI] INC SI INC SI PUSH AX PUSH BP MOV BP，SP MOV DX，[BP+2] CALL [SI] … PROC1 PROC MOV BX，1 RET PROC1 ENDP PROC2 PROC MOV BX，2 RET PROC2 ENDP PROC3 PROC MOV BX，3 RET PROC3 ENDP 余此类推… （9分）2. 下面这段程序的功能是。 北京理工大学应用文写作在线作业答案 北理工应用文在线作业答案 第1阶段第一阶段 第2阶段第二阶段 计划的标题同许多事务文书一样，不必写明时限 写总结不一定要按照完成工作的时间先后顺序来写 调查报告可以用于向上级机关汇报工作，供领导决策参考 对未来一定时期的任务作出预想性安排的文种是 总结的开头包括的内容，下列不准确的一项是 调查报告在格式上没有固定的要求，一般包括 计划的种类很多，而且从不同的角度可以对其进行不同的分类，如按其内容分，可将其分为 综合性计划和 总结的正文一般包括基本情况、成绩收获、____________、经验体会等几部分内容 关于计划的主要作用，以下叙述正确的是 总结主体的主要内容包括 条款式合同适用于工程承包、科技合作、合作生产、技术引进等内容比较的经济合同。 招标、投标文书最为突出的两大特点是竞争性和公开性。 我国《广告法》中所称的广告包括商业广告和非商业广告。 下列计划标题拟定恰当的一项是 写作调查报告，在表达方式上，要做到 一篇演讲稿的结尾以极富鼓动性的言辞号召人们为某种目的、某种理想而行动起来。这种结尾的方式叫 经济活动分析报告的标题各项内容中不能省去的一项是 是审计机构或审计人员在完成某一项审计工作后，向委托者或授权者提交的情况书面报告。投标书一般是由_____________设计并送给投标单位的。 审计报告写作应注意的事项 第3阶段第三阶段 个人请柬应一人一柬，夫妻也不可合写一柬。 撰写欢迎词要大量选择感情色彩浓烈，感染力量强大的形容词、比喻词、象征词。 启事的标题可以只用事由表示。 消息的第一自然段或开头的一两句话，一般被称作（），它将消息最重要、最新鲜的事实概括出来，并吸引读者。 通讯写作首先要注意 不管是欢迎词表达“有朋自远方来，不亦乐乎”的愉悦心情，还是欢送词表达亲朋远行的依依惜别之情，都具有的特点是( )。 着重记述社会变化、风土人情和建设状况，并在报纸上常以“巡礼”、“侧记”等形式出现的新闻体裁是____________。 广播稿主要使用语言来影响听众，所以_________是其最大特色。 消息有不同的划分方法，如从写作的角度来划分，可分为（）四类。 请柬结尾的礼貌用语有 一般书信常用于个人之间的交往，也可以是个人写给单位或集体的 申请书内容比较单纯，一般一事一书 介绍信是用来介绍联系接洽事宜的一种应用文体，它只具有介绍的作用 中央电视台的新闻联播属于 下列材料不适合写贺信的是 下面关于悼词写作不正确的一项是 书信的种类很多，按使用目的和范围可分一般书信和( )两大类 下列语句叙述有错误的有 报告要反映工作实践，是可以运用某些修辞手法写得生动些，但有些修辞手法是不能使用的。 一、选择题 1、从逻辑结构上可以把数据结构分为【 C 】。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 2、在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移【 B 】个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 3、链表结构不具有下列【 B 】特点。 A、插入和删除无需移动元素 B、可随机访问链表中的任意元素 C、无需实现分配存储空间 D、所需空间与结点个数成正比。 4、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行【 C 】。 A、s->next = p->next; p->next = s; B、p->next = s->next; s->next = p; C、q->next = s; s->next = p; D、p->next = s; s->next = q; 5、一个栈的入栈序列是1，2，3，4，5，则栈不可能输出的序列是【C 】。 A、54321 B、45321 C、43512 D、12345 6、判断一个队列Q（元素最多为M个）为空的条件是【 C 】。 A、Q->rear – Q->front = M B、Q->rear – Q->front -1 ==M C、Q->rear == Q->front D、Q->rear + 1 == Q->front 7、在一个链队列中，假设f和r分别指向队首和队尾，则插入s所指结点的运算是【A 】。 A、r->next = s; r=s; B、f->next = s; f=s; C、s->next = r; r=s; D、s->next = f; f=s; 8、深度为5的二叉树至多有【 A 】个结点。 A、31 B、32 C、16 D、10 9、在一非空二叉树的中序遍历序列中，根结点的右边【A 】。 数据结构课程设计 设计题目：学生信息管理系统（顺序） 姓名及学号： 专业班级： 09计算机科学与技术 指导教师： 完成时间： 信息工程学院计算机科学系 安徽新华学院课程设计成绩评定表(本科) 目录 一、实验目的 (1) 二、实验内容 (1) 三、基本要求 (1) 四、算法设计思想 (1) 五、算法流程图 (1) 六、算法源代码 (6) 七、运行结果 (22) 八、收获和体会 (25) 九、致谢 (25) 1. 实验目的： 通过制作学生信息管理系统 （1）基本掌握面向过程程序设计的的基本思路和方法； （2）达到熟练掌握C语言的基本知识和技能； （3）能够利用所学的基本知识和技能，解决简单的程序设计问题。2．实验内容： 输入一个班学生的学号，姓名，性别，成绩。编程插入学生信息，设计查找每个学生的信息，删除学生信息，输出学生信息，修改学生信息，报表和显示学生信息，及退出学生信息管理系统。3．基本要求： （1）硬件：微机，打印机各一台 （2）软件：Visual C++,windows7 4. 算法设计思想 （1）.分析程序的功能要求，划分程序功能模块。 (2). 画出系统流程图。 (3). 代码的编写。定义数据结构和各个功能子函数。 (4). 程序的功能调试。 5. 算法的流程图 6. 算法源代码： #include<> #include<> #include<> #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define MAXSIZE 10 #define List_INIT_SPACE 10 #define List_INC_SPACE 1 typedef struct { char number[15]; char name[10]; char sex[10]; int score; }Elemtype; 2019年北京理工大学889《数据结构》考试大纲 考试内容： 数据结构主要考查考生以下几个方面： 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 应掌握的具体内容为： 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找 （六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）起泡排序（bubble sort） （四）简单选择排序 （五）希尔排序（shell sort） （六）快速排序 （七）堆排序 （八）二路归并排序（merge sort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用 题型和分值 填空题20分、选择题30分、问答题70分、算法题30分 参考书目 数据结构（C语言版）严蔚敏吴伟民清华大学出版社 管理信息系统实验心得总结 管理信息系统实验心得总结篇1 这个学期我学习了管理信息系统设计这门学科，感觉受益不浅。众所周知，管理信息系统是为了适应现代化管理的需要，在管理科学、系统科学、信息科学和计算机科学等学科的基础上形成的一门科学，它研究管理系统中信息处理和决策的整个过程，并探讨计算机的实现方法。它是一个由人、计算机、通信设备等硬件和软件组成的，能进行管理信息的收集、加工、存储、传输、维护和使用的系统。管理信息系统可促使企业向信息化方向发展，使企业处于一个信息灵敏、管理科学、决策准确的良性循环之中，为企业带来更高的经济效益。所以，管理信息系统是企业现代化的重要标志，是企业发展的一条必由之路。 在开始做实验时，通过老师的帮助我会熟练的使用Microsoft Office Visio 2003绘制流程图了，在分析了系统开发的背景、意义，目标以及可行性分析与需求分析后，用它绘制了系统的管理信息系统结构功能图，业务流程图，数据流程图，编制了相应的数据字典。在同学们的耐心的帮助下，我对VB的基本操作比较熟悉了，发现这是一个很好用的开发工具，界面设计是所见即所得的效果，以后我会努力学习它，达到熟练运用的程度。另外更熟练的运用了SQL数据库，通过编代码的方式来建立表格，实现增删改的操作，并把数据导入到VB中，实现相关的操作。 最近做管理信息系统的实验指导时，发现这些实验内容对动手实践的能力要求比较严格，我们每位同学努力操作了都不一定会顺利做出来，我们一定要在了解 学习地基础上去模拟这样的操作流程，才有利于更好地掌握这样的开发流程。学习不能是被动的，更需要自己积极主动的获取知识，就尽可能的掌握与专业相关的知识和技能，这样才不会临场慌乱。而我也坚信，这些都必定会对我以后的学习方式产生重大的影响。 我们小组在开发系统的这个过程中，我们在更深入的学习和运用理论课的同时，还必须要完成各项上机的实验报告，尽管比较繁琐，我们还是需要好好地完成自己的任务的。课程设计实验课结束了，我想现在也到了复习的紧要关头，我必须提高复习的效率，在之后的时间里面，我一定要理解老师讲解的知识，在理解的基础上把握其要义，这样才能更好地学习知识，同时，也可以为将来提供一些建设性的指导，毕竟这门课的实践性很强，属于开发系统的必备知识。 我觉得学习管理信息系统课程是非常重要的，特别是对我们电子商务的学生而言。我觉得平时上课学习的理论知识是远不够用的，要更加注重实践操作，并且也要多做练习题，这样才有利于更好的了解管理信息系统。最后也要谢谢老师的耐心指导，在今后的学习中我会积极的自主学习相关知识，为提高自己的知识和技能而努力! 管理信息系统实验心得总结篇2 通过半年的对管理信息系统的学习，使我全新的认识了管理这个概念。现代的管理，无论是国家管理还是企业管理，除了需要正确的管理理论，适应的管理方法，还需要有一定的技术支撑。现在的管理不再仅仅是一个社会系统，也是一个技术系统。 管理信息系统课堂理论知识我我们实践的基础，是我们的实践得以顺利进行的知识保证。在新时代的要求下，作为一个管理者，不仅仅需要的是扎实的理论知 一、 1.请任意输入一个字符串，将该串倒序后在屏幕上显示。 DATAS SEGMENT BUF DB 40 DB ? DB 40 DUP(0) ACC DB 0 CHAR DB ? DATAS ENDS STACKS SEGMENT DB 100 DUP(0) STACKS ENDS CODES SEGMENT ASSUME CS:CODES,DS:DATAS,SS:STACKS START: MOV AX,DATAS MOV DS,AX MOV AH,0AH LEA DX,BUF INT 21H ; 输入字符串 MOV AH,0EH MOV AL,0DH INT 10H MOV AL,0AH INT 10H ;回车换行 LEA SI,BUF MOV AL,[SI+1] MOV AH,0 MOV ACC,AL INC SI ADD SI,AX L1: MOV DL,[SI] MOV AH,02H INT 21H DEC SI DEC ACC CMP ACC,0 JNZ L1 MOV AH,4CH INT 21H CODES ENDS END START 2.请任意输入一个字符串，统计其中空格和A的个数，并将结果显示在屏幕上。 DATA SEGMENT BUF DB 100 DB ? DB 100 DUP(?) CHAR DB 0 ACC DB 0 SPACE DB 0 CHARA DB 0 DATA ENDS STACK SEGMENT DB 100 DUP(0) STACK ENDS CODE SEGMENT ASSUME DS:DATA,CS:CODE MAIN PROC FAR MOV AX,DA TA MOV DS,AX LEA DX,BUF MOV AH,0AH INT 21H ;输入 字符串 MOV AH,02H MOV DL,0DH INT 21H MOV DL,0AH INT 21H LEA SI,BUF MOV AL,[SI+1] MOV ACC,AL MOV SI,2 L: CMP BUF[SI],' ' JZ LSPACE CMP BUF[SI],'A' JZ LCHARA INC SI DEC ACC CMP ACC,0 JZ SHOW JMP L LSPACE: 管理信息系统是一个利用计算机软硬件和手工作业，利用分析、计划、控制和决策模型和数据库的用户—机器系统。整理了管理信息系统实验心得体会及总结，供你参考! 这个学期我学习了管理信息系统设计这门学科，感觉受益不浅。众所周知，管理信息系统是为了适应现代化管理的需要，在管理科学、系统科学、信息科学和计算机科学等学科的基础上形成的一门科学，它研究管理系统中信息处理和决策的整个过程，并探讨计算机的实现方法。它是一个由人、计算机、通信设备等硬件和软件组成的，能进行管理信息的收集、加工、存储、传输、维护和使用的系统。管理信息系统可促使企业向信息化方向发展，使企业处于一个信息灵敏、管理科学、决策准确的良性循环之中，为企业带来更高的经济效益。所以，管理信息系统是企业现代化的重要标志，是企业发展的一条必由之路。 在开始做实验时，通过老师的帮助我会熟练的使用 c c 20 绘制流程图了，在分析了系统开发的背景、意义，目标以及可行性分析与需求分析后，用它绘制了系统的管理信息系统结构功能图，业务流程图，数据流程图，编制了相应的数据字典。在同学们的耐心的帮助下，我对 B的基本操作比较熟悉了，发现这是一个很好用的开发工具，界面设计是所见即所得的效果，以后我会努力学习它，达到熟练运用的程度。另外更熟练的运用了数据库，通过编代码的方式来建立表格，实现增删改的操作，并把数据导入到 B中，实现相关的操作。 最近做管理信息系统的实验指导时，发现这些实验内容对动手实践的能力要求比较严格，我们每位同学努力操作了都不一定会顺利做出来，我们一定要在了解学习地基础上去模拟这样的操作流程，才有利于更好地掌握这样的开发流程。学习不能是被动的，更需要自己积极主动的获取知识，就尽可能的掌握与专业相关的知识和技能，这样才不会临场慌乱。而我也坚信，这些都必定会对我以后的学习方式产生重大的影响。 我们小组在开发系统的这个过程中，我们在更深入的学习和运用理论课的同时，还必须要完成各项上机的实验报告，尽管比较繁琐，我们还是需要好好地完成自己的任务的。课程设计实验课结束了，我想现在也到了复习的紧要关头，我必须提高复习的效率，在之后的时间里面，我一定要理解老师讲解的知识，在理解的基础上把握其要义，这样才能更好地学习知识，同时，也可以为将来提供一些建设性的指导，毕竟这门课的实践性很强，属于开发系统的必备知识。 我觉得学习管理信息系统课程是非常重要的，特别是对我们电子商务的学生而言。我觉得平时上课学习的理论知识是远不够用的，要更加注重实践操作，并且也要多做练习题，这样才有利于更好的了解管理信息系统。最后也要谢谢老师的耐心指导，在今后的学习中我会积极的自主学习相关知识，为提高自己的知识和技能而努力! 通过半年的对管理信息系统的学习，使我全新的认识了管理这个概念。现代的管理，无论是国家管理还是企业管理，除了需要正确的管理理论，适应的管理方法，还需要有一定的技术支撑。现在的管理不再仅仅是一个社会系统，也是一个技术系统。 管理信息系统课堂理论知识我我们实践的基础，是我们的实践得以顺利进行的知识保证。在新时代的要求下，作为一个管理者，不仅仅需要的是扎实的理论知识，更需要的是一定的实践能力，而信息管理系统的实践为我们提供了一个锻炼自我、提高实践能力的机会，对这 《数据结构与算法统计》 实验报告 ——实验四 学院： 班级： 学号： 姓名： 一、实验目的 1、熟悉VC 环境，学会使用C 语言利用顺序表解决实际问题。 2、通过上机、编程调试，加强对线性表的理解和运用的能力。 3、锻炼动手编程，独立思考的能力。 二、实验内容 从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。 三、程序设计 1、概要设计 为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。 (1)抽象数据类型： ADT SqList{ 数据对象：D={|,1,2,,,0}i i a a Elem Set i n n ∈=≥ 数据关系：R1=11{,|,,1,2,,}i i i i a a a a D i n --<>∈= 基本操作： InPut(SqList &L) 操作结果：构造一个线性表L 。 OutPut(SqList L) 初始条件：线性表L 已存在。 操作结果：按顺序在屏幕上输出L 的数据元素。 InsertSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行插入排序。 QuickSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行快速排序。 SelectSort(SqList &L) 初始条件：线性表L 已存在。 操作结果：对L 的数据元素进行选择排序。 }ADT SqList ⑵主程序流程 由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用QuickSort(L)函数进行交换排序，调用OutPut(L)函数显示排序结果。 再由主程序首先调用InPut(L)函数创建顺序表，调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序结果。 ⑶模块调用关系 实验一《科达电脑外部设备管理信息系统》 一、上机实验目的 1.了解使用Excel软件开发一个小型信息系统的过程。 2.掌握使用Excel软件保存数据、按使用者要求对数据进行处理输出信息的方法。 3.掌握Excel查询、统计、输出、宏、打印等功能，能较好地使用Excel软件开发信息系统为管理服务。 二、上机实验基本要求 1．在规定上机时间内完成信息系统的开发任务，由指导老师检查通过系统。 2．按时提交上机实验报告。 3．指出系统的创新之处（学生要说明系统的创新点及意义）。 三、开发系统资料 1．开发背景 科达电脑公司是一个销售电脑外部设备和组装电脑的小公司，但成长很快。该公司成立于1997年，由于销售量增长很快，公司考虑扩展其业务。 目前该公司电脑外部设备零售价格的计算依赖于7％～20％的成本加价率和10％的税率，即成本价乘以成本加价率为税前价格，税前价格乘以（1+税率）为零售价格，零售价格如果有小数则四舍五入。 2．开发系统资料 下表是该公司一部分外设的数据清单。 3．系统开发基本需求 科达公司希望为该公司外设销售业务设计一个电脑外部设备管理信息系统，要求系统满足以下要求： （1）能输出销售发票（基于上表所列数据），发票上要有公司名称和地址、税务登记号、发票号码、客户名称和地址、以及日期。发票上还应包括商品明细部分，其内容为：商品编号、商品名称、销售价格（含税），该部分至少能容纳5个条目（即该发票至少能填写5个商品），并要给出货款合计数（含税）和税款合计数。 （2）能对电脑外部设备的数据进行添加、删除、修改。 （3）能对电脑外部设备的一些相关数据进行查询。 四、开发任务具体要求 电脑外部设备管理信息系统要分为如下两个子系统。 1．《电脑外部设备数据编辑与查询子系统》 应满足以下要求： （1）有一个完整显示外设清单的数据表，如表1所示。外设清单数据表上应包括公司名称和“电脑外部设备价格表－2005年9月”。 （2）可以在数据表中进行添加、删除、修改数据的操作。 （3）在外设清单数据表中税前价格和零售价格（即最右边的两列）应由系统计算出来，这样可以维护数据的一致性，零售价格还应进行圆整。 （4）所有数据必须格式化，例如增加货币符号和百分号。 （5）未使用的栏目应保持空白，不得出现任何符号如#N/A或#V ALUE等。 （6）可以使外设清单数据表按升序排列。 （7）系统应能输出下列查询报告（使用Excel中的自动筛选功能），在外设清单上添加北京理工大学汇编实验五
学生信息管理系统实验
17春北理工《操作系统》在线作业
北理工889数据结构考纲
北京理工大学汇编试题
北理工应用文在线作业答案
北京理工大学2013级数据结构B试题(A卷)-答案
学生信息管理系统实验1
2019 北京理工大学 889《数据结构》 考试大纲
管理信息系统实验心得总结
北京理工大学汇编语言练习题及答案1
管理信息系统实验心得总结【精选】
北京理工大学数据结构实验报告4
管理信息系统实验一