程序设计技术与方法课
程序设计技术与方法课程详细信息
数据库课程设计完整版
HUNAN CITY UNIVERSITY 数据库系统课程设计设计题目：宿舍管理信息系统 姓名： 学号： 专业：信息与计算科学 指导教师： 20年 12月1日 目录 引言 3 一、人员分配 4 二、课程设计目的和要求 4 三、课程设计过程 1.需求分析阶段 1.1应用背景 5 1.2需求分析目标5 1.3系统设计概要 5 1.4软件处理对象 6 1.5系统可行性分析 6 1.6系统设计目标及意义7
1.7系统业务流程及具体功能 7 8 2.系统的数据字典11 3.概念结构设计阶段 13 4.逻辑结构设计阶段 15 5.物理结构设计阶段 18 6.数据库实施 18 7.数据库的运行和维护 18 7.1 解决问题方法 19 7.2 系统维护 19 7.3 数据库性能评价 19 四、课程设计心得. 20 参考文献 20 引言 学生宿舍管理系统对于一个学校来说是必不可少的组成部分。目前好多学校还停留在宿舍管理人员手工记录数据的最初阶段，手工记录对于规模小的学校来说还勉强可以接受，但对于学生信息量比较庞大，需要记录存档的数据比较多的高校来说，人工记录是相当麻烦的。而且当查找某条记录时，由于数据量庞大，还只能靠人工去一条一条的查找，这样不但麻烦还浪费了许多时间，效率也比较低。当今社会是飞速进步的世界，原始的记录方式已经被社会所淘汰了，计算机化管理正是适应时代的产物。信息世界永远不会是一个平静的世界，当一种技术不能满足需求时，就会有新的技术诞生并取代旧技术。21世纪的今天,信息社会占着主流地位，计算机在各行各业中的运用已经得到普及，自动化、信息化的管理越来越广泛应用于各个领域。我们针对如此，设计了一套学生宿舍管理系统。学生宿舍管理系统采用的是计算机化管理，系统做的尽量人性化，使用者会感到操作非常方便，管理人员需要做的就是将数据输入到系统的数据库中去。由于数据库存储容量相当大，而且比较稳定，适合较长时间的保存，也不容易丢失。这无疑是为信息存储量比较大的学校提供了
程序设计的基本方法
高一信息技术课程教案 课题：第六章第一节程序设计的基本方法 计划课时：1课时本课课时：1课时 教学目的： 1、理解算法的概念； 2、知道两种算法的描述方法—语言描述法和流程图的区别； 3、能初步掌握用流程图描述算法。 4、培养学生的理论联系实际能力和动手能力。 5、提高学生的信息技术素养和创新意识。 教学重点、难点 算法的描述、流程图 教具 教师机、投影仪、视频展示台、多媒体CAI课件 教学方法 以任务为主线、教师为主导、学生为主体的任务驱动式教学 教材分析 本节所讲算法主要是指计算机解决问题的方法和步骤。美国著名计算机科学家克努特教授提出了”计算机科学就是研究算法的科学”的著名论断，说明了算法在设计程序中的重要性，解决任何问题都必须设计算法，所以本节内容起到统领全章的作用。 但是，对于初学者而言，本节内容属于理论知识，具有一定的抽象性。建构主义理论认为学习是新旧知识的联系，是学习者主动建构内在心理结构的过程。而在初学者原有的认知结构中没有关于算法的认知。如果直接讲算法，学生很难实现新旧知识的联系，无法做到意义建构和有意义的学习，对于算法的含义就难以做到真正理解。按照从感性到理性、从已知到未知的认知规律，我从学生的感性认知入手，从学生的兴趣出发，先创设情境，引入三个用VB编写的小程序，把学生的兴趣调动起来，通过对具体问题的讨论，使学生明白解决任何问题都需要有清晰的解决思路和解题步骤，计算机解决问题和人解决问题一样都需要有明确的解题步骤，而计算机的解题步骤就称为算法，这样就很自然地引入了算法的概念。易于学生接受和理解。 对于本节内容的重难点，即算法的描述，主要是通过对实际问题的解决来突破的。本节所讲算法
数据库及程序设计复习题及答案
数据库系统概论复习资料 第1章: 一选择题: 1．在数据管理技术的发展过程中, 经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中, 数据独立性最高的是阶段。 A．数据库系统 B．文件系统 C．人工管理 D．数据项管理答案: A 2．数据库的概念模型独立于。 A．具体的机器和DBMS B．E-R图 C．信息世界 D．现实世界答案: A 3．数据库的基本特点是。 A．(1)数据能够共享(或数据结构化) (2)数据独立性 (3)数据冗余大, 易移植 (4)统一管理和控制 B．(1)数据能够共享(或数据结构化) (2)数据独立性 (3)数据冗余小, 易扩充 (4)统一管理和控制 C．(1)数据能够共享(或数据结构化) (2)数据互换性 (3)数据冗余小, 易扩充 (4)统一管理和控制 D．(1)数据非结构化 (2)数据独立性 (3)数据冗余小, 易扩充 (4)统一管理和控制 答案: B
4. 是存储在计算机内有结构的数据的集合。 A．数据库系统 B．数据库 C．数据库管理系统 D．数据结构答案: B 5．数据库中存储的是。 A．数据 B．数据模型 C．数据以及数据之间的联系 D．信息答案: C 6. 数据库中, 数据的物理独立性是指。 A．数据库与数据库管理系统的相互独立 B．用户程序与DBMS的相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D．应用程序与数据库中数据的逻辑结构相互独立答案: C 7. 数据库的特点之一是数据的共享, 严格地讲, 这里的数据共享是指。 A．同一个应用中的多个程序共享一个数据集合 B．多个用户、同一种语言共享数据 C．多个用户共享一个数据文件 D．多种应用、多种语言、多个用户相互覆盖地使用数据集合答案: D 8.数据库系统的核心是。 A．数据库 B．数据库管理系统 C．数据模型 D．软件工具答
程序设计艺术与方法实验报告3
《程序设计艺术与方法》课程实验报告实验名称实验二搜索算法的实现 姓名系院专业计算机与 信息学院 班级学号 实验日期指导教师成绩 一、实验目的和要求 1．掌握宽度优先搜索算法 2．掌握深度优先搜索算法 二、实验预习内容 1．将书上的走迷宫代码上机运行并检验结果，体会搜索的思想 2．预习n皇后问题 3．预习骑士游历问题 三、实验项目摘要 1．n皇后问题： 在一个国际象棋棋盘上放n个皇后，使得任何两个皇后之间不相互攻击，求出所有的布棋方法。上机运行并检验结果 2．骑士游历问题： 在国际棋盘上使一个骑士遍历所有的格子一遍且仅一遍，对于任意给定的顶点，输出一条符合上述要求的路径 3．倒水问题： 给定2 个没有刻度容器，对于任意给定的容积，求出如何只用两个瓶装出L 升的水，如果可以，输出步骤，如果不可以，请输出No Solution 。 四、实验结果与分析（源程序及相关说明） N皇后问题代码 #include
while(pos!=0){ int p=pos&-pos;pos-=p; compare(row+p,(ld+p)<<1,(rd+p)>>1); }} else{sum++;}} int main(){int n; cout<<"请输入皇后的个数:"; cin>>n; upperlimit = (upperlimit< 全国计算机等级考试二级MySQL数据库程序设计考试大纲（2013年版 基本要求： 1.初步掌握数据库技术的基本概念、原理、方法和技术； 2.熟练掌握MySQL的安装及配置技能； 3.熟练使用MySQL平台下的SQL语言实现数据库的交互操作； 4.熟悉一种MySQL平台下的一个应用系统开发的主语言（C/ Perl/ PHP并初步具备利用该语言进行简单应用系统的开发能力； 5.掌握MySQL平台下的数据库管理与维护技术。 考试内容： 一、基本概念与方法 1.DBS三级（模式、外模式、内模式结构； 2.DBS的运行与应用结构（C/ S、B/ S; 3.关系规范化的基本方法。 二、数据库设计 1.概念设计； 2.逻辑设计； 3.物理设计。 三、S QL交互操作 利用MySQL进行数据库表、数据及索引的创建、使用和维护 四、MySQL的日常管理 1.MySQL安装与配置技能； 2.MySQL的使用及数据访问的安全控制机制； 3.MySQL数据库的备份和恢复方法； 4.性能调优技术。 五、MySQL的应用编程 1.触发器、事件及存储过程的使用方法； 2.MySQL平台下的C语言（或Perl/ PHP的应用程序编制。 考试方式： 上机考试120分钟，满分100分。 上机考试题型及分值： 单项选择题40分（含公共基础知识部分10分、操作题60分（包括基本操作题、简单应用题及综合应用 题。 上机考试内容： 1.考试环境： 数据库管理系统:MySQL 编程语言:C/ Perl/ PHP 2.在上述环境下完成如下操作 创建和管理数据库；数据查询;安全管理;数据库备份与恢复；数据导入与导出3.在上述环境下开发C/ S或B/ S结构下的一个简单应用系统。 常见的程序设计方法及适用情况 一．常见的程序设计方法 常见的程序设计方法有：结构化程序设计、面向对象程序设计。 二．适用情况 1.结构化程序设计： （1）产生：结构化程序设计由迪克斯特拉（E.W.dijkstra）在1969年提出，是以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，这样使完成每一个模块的工作变单纯而明确，为设计一些较大的软件打下了良好的基础。 （2）基本要点 1.采用自顶向下，逐步求精的程序设计方法 在需求分析，概要设计中，都采用了自顶向下，逐层细化的 2.使用三种基本控制结构构造程序 任何程序都可由顺序、选择、重复三种基本控制结构构造。 (1)用顺序方式对过程分解，确定各部分的执行顺序。 (2)用选择方式对过程分解，确定某个部分的执行条件。 (3)用循环方式对过程分解，确定某个部分进行重复的开始和结束的条件。 (4)对处理过程仍然模糊的部分反复使用以上分解方法，最终可将所有细节确定下来。（3）设计语言 C，FORTRAN，PASCAL，Ada，BASIC （4）基本结构 顺序结构 顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。 选择结构 选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。 循环结构 循环结构表示程序反复执行某个或某些操作，直到某条件为假（或为真）时才可终止循环。在循环结构中最主要的是：什么情况下执行循环？哪些操作需要循环执行？循环结构的基本形式有两种：当型循环和直到型循环。 当型循环：表示先判断条件，当满足给定的条件时执行循环体，并且在循环终端处流程自动返回到循环入口；如果条件不满足，则退出循环体直接到达流程出口处。因为是"当条件满足时执行循环"，即先判断后执行，所以称为当型循环。 直到型循环：表示从结构入口处直接执行循环体，在循环终端处判断条件，如果条件不满足，返回入口处继续执行循环体，直到条件为真时再退出循环到达流程出口处，是先执行后判断。因为是"直到条件为真时为止"，所以称为直到型循环。 （5）适用情况 结构化程序设计又称为面向过程的程序设计。在面向过程程序设计中，问题被看作一系列需要完成的任务，函数（在此泛指例程、函数、过程）用于完成这些任务，解决问题的焦点集中于函数。其中函数是面向过程的，即它关注如何根据规定的条件完成指定的任务。（6）特点 结构化程序中的任意基本结构都具有唯一入口和唯一出口，并且程序不会出现死循环。 第一课程序设计的步骤和方法 一、教学分析 本课选择浙江省教育出版社宁波市版教材九年级上第一课，程序设计是一项严谨的工作，需要将生活实例转化成计算机能执行的程序，中间有若干环节。本课意图在于让学生了解程序设计的一般步骤，理解程序设计的方法，养成良好的编程习惯。 二、教学目标 知识与技能目标： 1．了解程序设计的一般步骤。 2．理解程序设计的方法。 3．能用自然语言叙述两变量值交换过程。 4、掌握两个变量值交换方法。 5、掌握从生活实例到构建数学模型的一般方法。 过程与方法：在小组合作以及学生亲身实验体验的过程中，不断发现问题和解决问题来掌握构建数学模型和算法的方法。 情感态度与价值观目标：通过小组合作，培养学生协作能力；通过生活实例构建合理的数学模型，培养学生严谨类推的逻辑思维能力。 三、重难点及分析 重点：掌握程序设计的一般步骤。 难点：理解并掌握两变量交换的算法；能够将实例转换为具体算法。 分析： 程序设计具有严密的逻辑性，程序最终为解决实际生活中的问题，在现实问题和程序设计之间需要将日常生活复杂问题简化，构建合理的数学模型，这是程序设计的前提。程序的“按部就班”和现实生活中的问题解决方式存在一定的差异，因此学生理解程序设计的一般过程，这是本课的重点。 交换两个变量值是理解程序设计方法的经典算法。通过实物模拟交换过程，有利于学生初步建立程序设计变量交换的思维雏形。然后再用生活实例比较身高排序，将两变量具体进行应用表现，让学生掌握分析实例的能力，然后将其转换为具体的程序算法，所以将掌握两变量交换的算法作为本节课教学难点。 四、学情分析 本班学生是丹城二中206学生，跟他们的任课教师接触之后，了解这是一帮活泼同时又好动的学生，控制的好能够将课堂气氛调动的很好，所以我改变以往的严肃的教态，本节课以鼓励为主，让学生树立信心，用学生对自己鼓掌的方法，拉近与学生的距离，因为这是九年级的第一课，学生也没有具体的程序基础，所以这节课讲解的程序是最容易最经典的，让学生浅显易懂，以及尽量用幽默的语句，增加教师的亲和力，使课堂气氛活跃。 五、教学过程 环节一“小组讨论，引入课题” 教师：今天我们来学习《程序设计的步骤和方法》，在这之前，我们来当一回专家，讨论下问题！首先大家给自己鼓励把掌声献给自己，等会踊跃发言。 学生：一片掌声 教师：我们来讨论“蛋炒饭的制作过程、洗衣服的制作过程，两个杯中球的位置互换”（PPT中逐一展示） 学生：对于问题非常感兴趣，发言的学生很多，踊跃发表的自己的高论“如何制作蛋炒饭、洗衣服的步骤” 教师：接下来，我们讨论两个杯中的球，如何互换位置，大家前后桌为一组相互讨论下，用语言表述调换的过程。组长安排组员发言，时间为3分钟。 教学意图：教师通过掌声和赞美来活跃课堂气氛，因为初次接触学生彼此之间存在距离感，这个措施拉近了师生关系，同时也很好把握了课堂的气氛，学生回答问题的同时，教师需要进行适当的引导让学生知道做事情需要严谨的步骤和方法，同时引出实验对象，进行小组合作讨论（5-6为一组，事先确定好小组长） 环节二实验操作，讲解两变量值的交换 教学意图：突出本节课的教学重点，理解程序设计的一般步骤，程序设计的六个步骤贯穿于环节二中，上完之后由学生再来总结程序设计的六个步骤。 教师：请学生上台演示操作（讲解、操作都是由学生自主上台完成，体 现学生上课的主体地位，教师要作为适当的引导） 任务一：通过实验操作，口述操作过程 《数据库程序设计》第01章在线测试 《数据库程序设计》第01章在线测试剩余时间：59:00 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是（B ）。 A、DBMS包括DB和DBS B、DBS包括DB 和DBMS C、DBS包括DBS和DBMS D、DB、DBS和DBMS是平等关系 2、表示二维表中“行”的关系模型术语是（ C） A、数据表 B、元组 C、属性 D、字段 3、在关系数据库系统中，当关系的模型改变时，用户程序可以不变，这是（B ） A、数据的物理独立性 B、数据的逻辑独立性 C、数据的位置独立性 D、数据的存储独立性 4、数据库系统的核心软件是（B ） A、数据库应用系统 B、数据库集合 C、数据库管理系统 D、数据库管理员和用户 5、下列关于数据库管理系统的描述中，正确的是（ B） A、指系统开发人员利用数据库系统资源开发的面向某一类实际应用的软件系统 B、指位于用户和操作系统之间的数据库管理软件，能方便地定义数据和操纵数据 C、能实现由组织地、动态地存储大量的相关数据，提供 数据处理和信息资源共享 D、由硬件系统、数据库集合、数据库管理员和用户组成。第二题、多项选择题（每题2分，5道题共10分） 1、（本题空白。您可以直接获得本题的2分） 2、（本题空白。您可以直接获得本题的2分） 3、（本题空白。您可以直接获得本题的2分） 4、（本题空白。您可以直接获得本题的2分） 5、（本题空白。您可以直接获得本题的2分） 第三题、判断题（每题1分，5道题共5分） 1、数据库管理系统由硬件系统、数据库集合、数据库管理员和用户组成。 正确*错误 2、数据库表的外键是另一个表的关键字 程序设计方法与艺术实验报告 班级：0001班 指导老师：徐本柱 组长：2015211727 张家铭组员：2015211739 2015211744 2015211753 题目A旅行路线的数目 一个正方形的小镇被分成N2个小方格，Betsy要从左上角的方格到达左下角的方格，并且经过每个方格恰好一次。编程对于给定的N，计算出Betsy能采用的所有的旅行路线的数目 解题思路： 这道题目很明显是道搜索题，关键在于优化。而搜索题的优化主要就是剪枝。 首先很容易想到，因为Betsy是任意的走，当ｎ取到５或６时，它的方案总数就已经很大了，方案数越是大，搜索时，不要用的枝就会越多，而且这些枝占方案总数的比例相当大。如果能知道什么情况下，会出现必然无解，就能很好的提高效率了。于是由此知道，此题用剪枝的方法做是正确的。 具体解法： 首先从题目的条件入手，题目要求每一个各自都必须走到，而且每一个格子只能走一遍。这两个条件就指出了这道题目的可剪的枝条中的两个。 然后从这两条出发，仔细分析一下，到底在什么情况下会不满足题目的要求。 第二个条件要求每个格子只能走一遍，这很简单，用一个数组记录一下到底有哪些格子是已经经过了的，那些是还没有经过的，在Betsy移动时，就只移动到那些还没有经过的格子中去，这样就避免了一个格子走两遍。 第一个条件要求每个格子都要经过一次，这是个很难满足的条件，有很多无解的情况就是因为不满足它，那到底有哪些情况会导致不满足着一个条件呢。比方说下面的几个图。图中箭头表示Betsy的行走路线。 如图１，其中的黄色区是不能达到的，如果到 达了黄色区，就别再想到最左下角了，因为， 这个区域只有一个入口，没有出口，进得去， 出不来。于是，就一般的情况来说，每一个还 没有到过得格子（除开终点）都必须要有两个 空格子与之相连接（Betsy当前所在的格子算是 个空格子），这样才能保证Betsy既可以移进这 个格子又可以移出这个格子。 图１ 再如图２，其中的红色格子是不可能达到了， 虽然它满足每一个格子都有两个相邻的空格 子，但是，Betsy是不可能移动到这些红格子中 去了，这几个格子被隔断了。一般化，Betsy行 走的路径不能够圈出一个独立的块出来，否则 这一块是没有办法走到的。 图２ 图２中的独立的一块要如何判断，难道要进行一次搜索求得？不。看一下的几种情况，仅当出现这几种情况时，会分割出一个独立的块。 《数据库程序设计》第01章在线测试 A B C D 指的是。 A B C D 的主要功能不包括 A B C D 、多用户数据库要解决的关键问题是： A B C D 中能从管理上对项目的开发与维护给予有效支持的的辅助设计工具为： A B C D D、弹出式菜单平时不显示，仅当使用时才弹出。 2、数据库管理系统的功能包括： A、数据定义功能 B、数据操作功能 C、数据通讯功能 D、控制和管理功能 3、VFP的辅助设计工具为 A、向导 B、设计器 C、程序 D、生成器 E、项目管理器 4、飞机售票系统是用的数据库类型为 A、集中式数据库 B、分布式数据库 C、多用户数据库 D、单用户数据库 5、项目管理器可以对项目中的进行管理。 A、文档 B、数据表 C、程序 D、菜单 E、类库 《数据库程序设计》第02章在线测试 A B C D Visual FoxPro命令可以建立两个表之间的关联，这种关联是 A B C D 、逻辑性，日期型，日期时间型，备注型字段的长度分别为： A B C D 、如果要修改表结构，则应该用 A B C D 、在当前盘当前目录下删除表 A B C D C、文件关闭可以防止操作结束后数据的丢失。 D、当打开一个新表时，该工作区中原来打开的文件自动关闭。 E、VFP能自动关闭表，所以不用use命令关闭表也可以。 2、命令窗口不显示时，要使它再现，可以用 A、窗口菜单 B、SHIFT+F2 C、CTRL+F2 D、数据工作期 E、项目管理器 3、在SB表中，显示编号首位为1的设备信息。 A、list for left(编号,1)＝1 B、list for left(编号,1)＝"1" C、list for substr(编号,1,1)＝"1" D、list for substr(编号,1,1)＝1 E、list for right(编号,1)＝1 F、list for right(编号,1)＝"1" 4、在SB表中，显示所有价格大于10000的主要设备。 A、list for 价格＞10000 and 主要设备 B、list for 价格＞10000 or 主要设备 C、list for 价格＞10000 and 主要设备＝t D、list for 价格＞10000 and 主要设备＝.t. E、list for 价格＞10000 or 主要设备＝.t. F、list for 价格＞10000 or 主要设备＝t 5、在SB表中，显示“名称”字段中包含“车”字的设备信息。 Visual Basic程序设计课程辅导——第7章 第7章数据库应用程序设计方法 本章以成绩查询系统为例，较系统地介绍了数据库应用程序的开发模式和基本方法。通过本章学习，你应该能够达到如下学习目标： 1．掌握VB数据库应用程序的基本框架，以及SQL操纵数据的方法，能够编写Insert、Update、Delete和Select语句，并将这些语句嵌入到VB程序中。 2．理解使用VB数据库引擎操纵数据库的方法，以及VB数据对象及数据库访问机制，能够运用ADO对象进行程序设计 3．了解使用Excel输出报表的方法。 4．了解“成绩查询”程序的设计过程，能够读懂并完善这类程序的部分语句。 一、相关知识 数据库、数据库管理系统、数据库系统的概念在数据库领域中是比较常见的。所谓数据库是计算机内有组织、可共享的数据的集合。而数据库管理系统是用户与操作系统之间的数据管理软件，数据库在建立、运行和维护时由数据库管理系统统一管理、统一控制。在数据库管理系统之上有应用系统，例如用VB开发数据库应用程序，以供终端用户使用。因此，比较严格的说法是数据库系统由数据库、数据库管理系统、数据库应用系统、数据库管理员和用户构成。但有时数据库管理系统和数据库系统常常混用。 1.关系数据库概念 数据库根据数据组织方式的不同而有所不同，即数据模型不同，较常见的数据模型有层次模型、网状模型、关系模型。根据数据模型的不同，所建立的数据库结构也不同。目前使用最普遍的是关系数据库。所谓关系数据库是把数据组成一张或多张二维表格，即关系表，多张彼此关联的表格群组形成数据库，即关系数据库。 在关系数据库中，数据以数据二维表的形式存在，如表7.1、7.2所示。数据二维表（简称数据表）由行和列组成，数据表中每一行称为一个记录，每一列称为一个字段，如表7.1中有4条记录，每条记录包含5个字段：学号（Sno），姓名（Sname），性别（Sex），年龄（Sage），所在系（Sdept）。关系模型要求每个字段数据类型相同，并且是不可再分的，如果某个字段能唯一地标识这条记录，则这个字段就被称为主关键字或主码（Key），如上表的学号（Sno）。 Sno Sname Sex Sage Sdept 0001 王磊男19 计算机科学系0002 刘进女20 中文系 0003 李波男21 土建系 0004 张建国女20 计算机科学系 表7.2 选课表（sc） Sno Cno grade 0001 001 82 0002 002 76 0003 003 80 程序设计基础复习题 一、单选 1、一个完整的计算机系统应该包括（） A、系统软件和应用软件 B、计算机及其外部设备 C、硬件系统和软件系统 D、系统硬件和系统软件 2、“裸机”的概念是指（） A、正在进行设计还没有组装好的计算机 B、已经组装好但还没有安装任何软件的计算机 C、仅安装了操作系统的计算机系统 D、安装了文字处理软件但没有安装专用数据处理系统的计算机 3、世界上第一台电子数字计算机研制成功的时间是（） A、1936年 B、1946年 C、1956年 D、1970年 4、CASE的含义是（） A、计算机辅助设计 B、计算机辅助制造 C、计算机辅助教学 D、计算机辅助软件工程5、当前广泛使用的微型计算机是（） A、第一代 B、第二代 C、第三代 D、第四代 6、当代计算机的体系结构称为是（） A、冯·诺依曼机 B、非冯·诺依曼机 C、图灵机 D、比尔盖茨机 7、硬盘是（） A、输入设备 B、输出设备 C、存储设备 D、计算设备 8、下面4句话中，最准确的表述是（） A、程序=算法+数据结构 B、程序是使用编程语言实现算法 C、程序的开发方法决定算法设计 D、算法是程序设计中最关键的因素 9、计算机能直接执行的语言是（） A、机器语言 B、汇编语言 C、高级语言 D、目标语言 10、解释程序的功能是（） A、将高级语言程序转换为目标程序 B、将汇编语言程序转换为目标程序 C、解释执行高级语言程序 D、解释执行汇编语言程序 11、下面4种程序设计语言中，不是面向对象式语言的是（） A、JAVA B、Object Pascal C、Delphi D、C 12、不是C语言的基本数据类型是（） A、int B、double C、char D、bool 13、在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符（） A、/ B、% C、* D、++ 14、数据的逻辑结构分为（） A、纯属结构和非线性结构 B、顺序结构和非顺序结构 C、树型结构和图型结构 D、链式结构和顺序结构 15、用链表表示纯属表的优点是（） A、便于随机存取 B、便于插入和删除操作 C、花费的存储空间较顺序存储少 D、元素的物理顺序与逻辑顺序相同 16、栈的最主要特点是（） A、先进先出 B、先进后出 C、两端进出 D、一端进一端出 17、下面4句结论只有一句是错误的，它是（） 数据库及程序设计复习资料 三：简答题： 1.什么是数据库? 答：数据库是长期存储在计算机内、有组织的、可共享的数据集合。数据库是按某种数据模型进行组织的、存放在外存储器上，且可被多个用户同时使用。因此，数据库具有较小的冗余度，较高的数据独立性和易扩展性。 2.什么是数据库的数据独立性? 答：数据独立性表示应用程序与数据库中存储的数据不存在依赖关系，包括逻辑数据独立性和物理数据独立性。 逻辑数据独立性是指局部逻辑数据结构(外视图即用户的逻辑文件)与全局逻辑数据结构(概念视图)之间的独立性。当数据库的全局逻辑数据结构(概念视图)发生变化(数据定义的修改、数据之间联系的变更或增加新的数据类型等)时，它不影响某些局部的逻辑结构的性质，应用程序不必修改。 物理数据独立性是指数据的存储结构与存取方法(内视图)改变时，对数据库的全局逻辑结构(概念视图)和应用程序不必作修改的一种特性，也就是说，数据库数据的存储结构与存取方法独立。 3.什么是数据库管理系统? 答：数据库管理系统(DBMS)是操纵和管理数据库的一组软件，它是数据库系统(DBS)的重要组成部分。不同的数据库系统都配有各自的DBMS，而不同的DBMS各支持一种数据库模型，虽然它们的功能强弱不同，但大多数DBMS的构成相同，功能相似。 一般说来，DBMS具有定义、建立、维护和使用数据库的功能，它通常由三部分构成：数据描述语言及其翻译程序、数据操纵语言及其处理程序和数据库管理的例行程序。 4.什么是数据字典?数据字典包含哪些基本内容? 答：数据字典是数据库系统中各种描述信息和控制信息的集合，它是数据库设计与管理的有力工具，是进行详细数据收集和数据分析所获得的主要成果。数据字典的基本内容有：数据项、数据结构、数据流、数据存储和处理过程5个部分。 1、数据库设计一般分为哪几个阶段，每个阶段的主要任务是什么？ 解答：（1）数据库设计分为6个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。 （2）各阶段任务如下：①需求分析：准确了解与分析用户需求（包括数据与处理）。②概念结构设计：通过对用户需求进行综合、归纳与抽象，形成一个独立于具体 DBMS 的概念模型。③逻辑结构设计：将概念结构转换为某个 DBMS 所支持的数据模型，并对其进行优化。④数据库物理设计：为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）。⑤数据库实施：设计人员运用 DBMS 提供的数据语言、工具及宿主语言，根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行。⑥数据库运行和维护：在数据库系统运行过程中对其进行评价、调整与修改。 1、平凡的函数依赖： 在关系模式R(U)中，对于U的子集X和Y，如果X→Y，但Y ? X，则称X→Y是非平凡的函数依赖 2、非平凡的函数依赖： 在关系模式R(U)中，对于U的子集X和Y，若X→Y，但Y ? X, 则称X→Y是平凡的函数依赖 王L让我们弄个课程设计，才讲两节课就撒手不管了。还说简单，简单个JB。对他来说当然简单了，对我这样的菜鸟来说简直是难如登天，我相信像我这样的菜鸟肯定还有，只有菜鸟才知道菜鸟的辛苦，为了让这些菜鸟们不再辛苦了，我把所有的实验过程一步一步都给写了出来，细化到最简单，只要是个人都能看懂的。不能保证我的过程都是对了，我也是摸着石头过了河，在菜鸟们还没有看到桥的时候不妨也摸着石头走一趟吧。下面步骤中的一些东西是本人的看法，如果错了也不必吐糟，毕竟哥还是个初级菜鸟。 【第一部分：创建数据库】 1，在自己的E盘建立一个名为课程设计数据库的文件夹。 2，打开sql server 2008，点击新建查询，在右边的编辑框里输入如下代码——》点击执行。create database student on primary (name=student_dat, filename='E:\课程设计数据库\student.mdf', size=5MB, maxsize=50, filegrowth=2MB) log on (name=教学管理数据库_log, filename='E:\课程设计数据库\student.ldf', size=5MB, maxsize=100MB, filegrowth=2MB) go use student go CREATE TABLE student ( sno NVARCHAR(10) PRIMARY KEY, sname NVARCHAR(8), ssex NVARCHAR(1), sbirthday NVARCHAR(10) ) create table userlogin ( username NVARCHAR(8) primary key, passwordnvarchar(20) NOT NULL ) insert into student values('2012001','许敏','女','1992/03/18') insert into student values('2012002','王鹏','男','1996/12/28') 程序设计的基本方法 一、题： 二、教学目标： ⑴理解算法的概念，了解描述算法的两种方法——自然语言和流程图，知道各自的优缺点。 ⑵初步掌握用流程图描述算法。 三、教学的重点和难点： ⑴算法的概念。 ⑵用流程图描述算法。 四、教学过程： 新导入 我们在日常生活中经常要处理一些事情，就拿邮寄一封信来说吧，大致可以将寄信的过程分为这样的几个步骤：写信、写信封、贴邮票、投入信箱等四个步骤。将信地投入到信箱后，我们就说寄信过程结束了。 那么在计算机中，它是如何来处理问题的呢？是否和我们日常处理事情的过程很类似呢？ 回答是肯定的，例如要设计一个程序让计算机求1+1=？，那么我们就要先编写程序。在编写程序前需要先确定解决问题的思路和方法，并要正确地写出求解步骤，这就是算法。 新授 一、算法的概念 为了更好地理解算法，举几个例子说明： 例1 交换两个变量中的数据。 先请学生考虑解决这个问题的方法，然后请一个学生说一说自己想到的解决方法。如学生回答不出来，作适当提示：如果要将醋瓶中的醋和酒瓶中的酒互换应怎么做？学生会很容易地想到要借助于一只空瓶子。 分析题意：已知变量x和中分别存放了数据，现在要交换其中的数据。为了达到交换的目的，需要引进一个类似于空瓶子的中间变量。交换两变量中数据的具体算法如下： ①将x中的数据送给变量，即x→； ②将中的数据送给变量x，即→x； ③将中的数据送给变量，即→。 总结：在程序设计中，交换变量中的数据常用在排序算法中。例2 输入三个不相同的数，求出其中的最小数。 同样，先请学生思考，然后请学生说出他所想到的解决该问题的方法。 教师分析：先设置一个变量in，用于存放最小数。当输入a、b、三个不相同的数后，先将a与b进行比较，把小者送给变量in，再把与in进行比较，若<in，则将的数值送给 数据库及程序设计总复习试题及答案 文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688] 数据库及程序设计复习资料 第1章数据库系统概述 一选择题： 1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中，数据独立性最高的是阶段。 A．数据库系统 B．文件系统 C．人工管理 D．数据项管理 答案：A 2．数据库的概念模型独立于。 A．具体的机器和DBMS B．E-R图 C．信息世界 D．现实世界答案：A 3．数据库的基本特点是。 A．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余大，易移植(4)统一管理和控制 B．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余小，易扩充(4)统一管理和控制 C．(1)数据可以共享(或数据结构化) (2)数据互换性 (3)数据冗余小，易扩充(4)统一管理和控制 D．(1)数据非结构化 (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制 答案：B 4. 是存储在计算机内有结构的数据的集合。 A．数据库系统 B．数据库 C．数据库管理系统 D．数据结构 答案：B 5．数据库中存储的是。 A．数据 B．数据模型 C．数据以及数据之间的联系 D．信息答案：C 6. 数据库中，数据的物理独立性是指。 A．数据库与数据库管理系统的相互独立 B．用户程序与DBMS的相互独立 C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D．应用程序与数据库中数据的逻辑结构相互独立 答案：C 7. 数据库的特点之一是数据的共享，严格地讲，这里的数据共享是 指。 A．同一个应用中的多个程序共享一个数据集合 B．多个用户、同一种语言共享数据 C．多个用户共享一个数据文件 D．多种应用、多种语言、多个用户相互覆盖地使用数据集合 答案：D 8.数据库系统的核心是。 A．数据库B．数据库管理系统C．数据模型D．软件工具答案：B 9. 下述关于数据库系统的正确叙述是。 A．数据库系统减少了数据冗余 B．数据库系统避免了一切冗余 C．数据库系统中数据的一致性是指数据类型一致 D．数据库系统比文件系统能管理更多的数据 答案：A 10. 数将数据库的结构划分成多个层次，是为了提高数据库的①和 ②。 ①A．数据独立性 B．逻辑独立性 C．管理规范性 D．数据的共享 ②A．数据独立性 B．物理独立性 C．逻辑独立性 D．管理规范性 答案：①B ②B 11. 数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是。 A．DBS包括DB和DBMS B．DDMS包括DB和DBS C．DB包括DBS和DBMS D．DBS就是DB，也就是DBMS 答案：A 1．绿色设计的定义 绿色设计(Green Design, GD) ,通常包括生态设计(Ecological Design, ED)、环境设计(Design for Environment)和生命周期设计(Life Cycle Design)或环境意识设计(Environmental Conscious Design, ECD)等，是指在产品的整个生命周期内，着重考虑其环境属性(可拆卸性、可回收性、可维护性、可重复利用性等)，并将其作为设计目标，在满足环境目标要求的同时，保证产品应有的功能、使用寿命、质量等。 1．虚拟现实 虚拟现实(Virtual Reality, VR)是一种先进的计算机用户接口技术，它将人和外部世界隔离开来，通过给用户同时提供诸如视觉、听觉和触觉等各种直观、自然的实时感知交互手段，使用户具有身临其境的感觉，从而使人们能够更逼真地观察所研究的对象，更自然、更真实地与对象进行交互操作。 总结起未，虚拟现实系统具有以下几个基本特点: A．沉浸感(Immersion) B．交互性(Interaction) C．自主性(Autonomy) D．想象力(Imagination) E．多感知性(Multi perceives) 逆向工程技术(Reverse Engineering, RE)，也称反求工程、反向工程等，是指用一定的测量手段对实物或模型进行测量，根据测量数据通过三维几何建模方法重构实物的CAD模型的过程。 一般来说，逆向工程的工作内容主要包括产品造型数据反求、工艺反求和材料反求等几个方面，在工业设计领域的实际应用中，主要包括以下几个方面: (1)数字化模型的检测(2)新型外观的设计，主要用于加快产品的改型或仿型设计(3)损坏或磨损外观造型的还原，如艺术品、文物的修复等。 通用设计(Universal Design) 又称全民设计、共用性设计，是无障碍设计的扩展，指产品或建筑等人造物品无须改良或特别设计就能为所有人使用。通用设计的产品在设计时基于身体有障碍人士的使用特点，使得其产品同时也能被所有人更容易的使用。 总体上说，将产品开发的流程分为寻找设计突破口、确定设计方案、实现设计创意和实现商业价值四个阶段。 1，寻找设计突破口2.确定设计方案3.实现设计创意4.实现商业价值 不同产品的设计程序也不尽相同，不存在唯一确定的设计程序，不过大多数设计工作在程序上却趋干一致，本讲义将此程序分为三个阶段，即需求问题化、问题方案化与方案视觉化。 1.需求问题化 2.问题方案化 3.方案视觉化 技术导向型产品的主要特征是，其核心、的获利能力基于它的技术性能或实现特定技术性能的能力。虽然这种产品也需要具有美学性和人机交互性，但顾客在购买这种产品时主要还是基于它的技术性能。对于技术驱动型产品的开发工作来说，工程或技术的要求是主要的，并主导着产品的开发工作。这样，工业设计的角色就限于对核心技术的包装，即设计产品外观和保证产品能向顾客传达它的技术功能和人机交互模式。 顾客导向型产品核心的获利能力来自于它的用户界面的质量和外观的美学性。这种产品与用户有很强的交互关系。对于开发人员来说.工业设计方面的考虑就比技术要求更重要。虽然工程设计对于决定这类产品的技术特征仍是很重要的，但 程序设计中常用的计算思维方式 算法思维 逻辑思维 第1章正确认识和处理整体与部分的关系 概述： “整体”与“部分”是一对虽然对立、但并非僵化不变的概念。在一定条件下，“部分”可以看作“整体”，“整体”又可以看作是另一个“整体”的“部分”，两者相互依存和影响。“整体”与“部分”又可以相互转化的。“整体”的问题可以分割成“部分”来处理，“部分”的问题也可以通过“整体”来解决。 1.1 整体实现的关键是准确地应用必要条件 A、选择有助于简化问题、变难为易的必要条件 这里面就是说我们要在坚持“简化问题、变难为易”的原则下，尽力寻找“精确”的必要条件，以缩小求解范围，提高出解速度。当碰到一道难题时，总是尝试从最简单的特殊情况入手，找出有助于简化问题、变难为易的必要条件，逐渐深入，最终分析归纳出一般规律。 B、合成必要条件，从整体结构上优化 在搜索和动态规划中，必要条件有期很好的应用价值。一般地，对于深度优先搜索和广度优先搜索，如何限制搜索范围、减少搜索量最有效的手段是“剪枝”。然而由于问题的错综复杂，所以我们要找最高效的优化条件，来提高程序的效率。所以我们可以尝试从多个侧面分析寻找必要条件，把问题分解，根据各部分的本质联系，将各方面的必要条件综合起来使用。 C、必要条件与原有模型比较、更新算法 上面所说的两种优化程序的策略其实是都是在“缩小求解范围”，改进在有算法的基础上进行的，属于局部优化。然而精确选择揭示问题本质的必要条件，与原有的模型比较， 小结：必要条件是逻辑推到的理论依据，也是思考过程的一种取向。解题时，若能寻找出精确的必要条件，一方面能帮助我们揭示问题的本质，设计出正确的算法；另一种方面又能“缩小求解范围”，提高算法效率。因此，准确地应用必要条件是整体实现的关键。所以我们要在坚持“具体问题具体分析”的原则，不拘一格，灵活处理；在分析问题时，要勤于思考，善于发现。 1.2 整体思考的一个重要角度是“守恒” A、从具体问题中抽象出守恒量 守恒量需要通过联想和化归思维将其抽象出来，从问题本身的结构中抽象出守恒量。 B、根据问题的本质构造守恒量 有时候，如果能为每一个元素标一个权值，就可以揭示问题“守恒”规律。在总价值不变的前提下，或许能将整个问题转化成一个简单的、或者是经典的问题。比如构造成Fibonacci数列等。 C、在交互式问题中构造变化中的不变量 考虑可能出现的各种情况和最优策略，找变化中的不变量，运用“守恒”法寻找解题的突破口 小结：守恒是问题分析问题的一种思维方式一种整体意识和解题方法，通过联想和化归思维将其抽象出来。 1.3 提高整体实现效率的基本途径是“充分利用有效信息”和“压缩冗余信息” A.计算过程中充分利用有效信息： 在记忆化搜索和动态规划中充分利用信息，特别指出在动态规划中改变状态的表示含义对优化问题是个很好的策全国计算机等级考试二级MySQL数据库程序设计解析
常见的程序设计方法
教学设计程序设计的步骤和方法
数据库程序设计
程序设计方法与艺术 小组解题报告模板
郑大 数据库程序设计在线测试及答案
数据库应用程序设计方法
程序设计基础试题(附答案)
数据库及程序设计(简答)
C#连接后台数据库开发学生管理系统课程设计,过程步骤细化到极致
程序设计的基本方法
数据库及程序设计总复习试题及答案图文稿
设计方法与程序
程序设计中常用的计算思维方式