北京大学计算概论DataFilesSK2007B
北京大学《计算概论》课件：第10讲-复合数据结构-数组与结构.pptx
– 结构分量的类型可以相同，也可不同
– 同一个结构内的分量名不可相同
22
结构类型变量的定义
• 结构类型只是定义了一种新的数据类型
– 系统并不为这个新类型分配内存空间。 – 可以使用新的结构类型来声明变量——结构类型变量。
• 结构类型变量定义的两种形式：
– 用已定义的结构定义变量，例如：
struct point point1; struct point point2;
}
return 0;
结构
结构的概念
• 通常，一个学生的个人信息，包括：学号、姓名、性别、 年龄、各门功课的成绩等数据，这些数据都与一个学生相 关联，类型各不相同。如果将这些数据定义为各独立的简 单变量：
Number、Name、Sex、Age、Course1、Course2、…
• 这样就难以反映它们之间的内在联系。应该把它们组织成 一个组合项，把它们当作一个有机的整体。
}
for (i=0; i<POPULATION; i++) {
if ( people[i] == LUCKY_M ) {
luckyPeople[nLucky] = i;
nLucky ++;
}
}
//输出获奖者编号及所获奖金数额
for (i=0; i<nLucky; i++){
printf("%d %d\n", luckyPeople[i], LUCKY_M / nLucky);
• ——这个组合项就是结构（Structure）
21
结构类型及其定义
•一个新的复合数据类型——结构类型
• 定义一个结构类型
北大计算机自考 教材及大纲
专业：计算机及应用（独立本科段）序号课程代码课程名称考核方式教材名称出版社版本作者考试大纲教材开始使用日期102324离散数学笔试离散数学机械工业出版社2014年版辛运帏有2015-01-01 204737C++程序设计笔试c++程序设计机械工业出版社2008年版刘振安有2008-11-01 302326操作系统笔试操作系统中国人民大学出版社2007年版谭耀铭有2008-11-01 402331数据结构笔试数据结构外语教学与研究出版社2012年版苏仕华有2012-02-01 502325计算机系统结构笔试计算机系统结构机械工业出版社2012年版李学干有2012-10-01 604735数据库系统原理笔试数据库系统原理经济科学出版社2007年版丁宝康有2008-11-01 702333软件工程笔试软件工程机械工业出版社2011年版王立福有2011-01-01 804741计算机网络原理笔试计算机网络原理经济科学出版社2007年版杨明福有2008-11-01 904747Java语言程序设计（一）笔试Java语言程序设计(一)机械工业出版社2008年版夏宽理有2008-11-01 1000015英语（二）笔试英语（二）自学教程外语教学与研究出版社2012年版张敬源 张虹有2013-05-011103684综合英语（四）非笔试新通用大学英语综合教程1高等教育出版社2006年版《新通用大学英语》项目组有查看2010-01-01新通用大学英语综合教程3高等教育出版社2007年版《新通用大学英语》项目组有查看2010-01-01新通用大学英语综合教程2高等教育出版社2007年版《新通用大学英语》项目组有查看2010-01-011200023高等数学（工本）笔试高等数学（工本）北京大学出版社2006年版陈兆斗 高 瑞有2008-11-01 1302197概率论与数理统计（二）笔试概率论与数理统计（二）辽宁大学出版社2006年版孙洪祥 柳金甫有2008-11-01 1403708中国近现代史纲要笔试中国近现代史纲要高等教育出版社2015年版李捷 王顺生有2015-05-01 1503709马克思主义基本原理概论笔试马克思主义基本原理概论北京大学出版社2015年版卫兴华 赵家祥有2015-05-01 1600342高级语言程序设计（一）★笔试高级语言程序设计经济科学出版社2007年版迟成文有2008-11-01 1702318计算机组成原理★笔试计算机组成原理经济科学出版社2005年版胡越明有2008-11-01备注： 标有★符号的课程为专科接考本科的加考课；标有■符号的课考试时间为120分钟；标有▲符号的课考试时间为165分钟。
计算概论课程介绍
程序设计上机实习：程序设计作业需要通过网上评测系统（编程网格：
）来提交，期终考试也是通过它来进行（考前
17
课程进度
第十五/十六讲 函数 函数、参数、全局变量、局部变量、递归方法调用 第十七/十八讲 链表 线性表的概念，单链表及其上的操作 循环链表，双链表，应用实例 第十九讲 文件操作 文件的概念，文件上的操作 第二十/二十一讲 综合练习及复习 习题讲解、编程问题分析、答疑
18
上机进度
第一次 第二次
8
9
教学方式
课堂讲授，每周3学时 周一7～8节（15:10-17:00），单周，一教204； 周三3～4节（10:10-12:00），一教204 。 上机实习，每周2学时 周三7～8节（ 15:10-17:00 ），计算中心7号机房，理科一号楼1249室； 随堂小测验 课后阅读、作业 课堂讲授：2011年9月5日－2011年12月21日，共16周。每堂课分基础知识和应
2、程序设计初步
•
3、上机操作
• • •
6
课程目标
理论
个人计算机的基本组成及各部件的功能 操作系统的引导及其主要功能 信息的表示、处理、存储的基本原理 互联网的基本功能和原理 计算机程序的工作原理及开发过程
实践
7
Windows 操作系统的使用 常用软件的操作 – 收发电子邮件、搜索引擎的使用、 MS Office（Word, Excel, Powerpoint） VC++编程环境 及 C 语言编程
13
教学特点
北京大学计算概论lesson7sk2007
14
Interactive Input/Output
Interactive Input/Output
Input/Output data while a program is executing Input: char stream data Output: data char stream Use standard library <stdio.h>
19
Interactive Input (continued)
This statement produces a prompt This statement waiting for the input Address operator (&)
20
Interactive Input
The control string of scanf() typically consists of conversion control sequences only
Each time rebounds ¾ of original height Impact speed = sqrt (2 * g * height) Impact speed first three times?
1 3/4
a = b = c = 25; All = operators have the same precedence Operator has right-to-left associativity
5
Assignment (cont.)
6
Assignment (cont.)
Not a l-value
21
Interactive Input/Output
北京大学2007年数学分析试题及解答
注 此处的证明手法与我写的北京大学 2016 年数学分析第一题相同. 其中找到的那个数叫做 Lebesgue 数, 与 之相关的定理在谢惠民等人的《数学分析习题课讲义》上册 82 页例题 3.5.3 (加强形式的覆盖定理), 书上 那个证明借助了几何直观, 但是我更喜欢上面这种证明方式.
2. 设有界区间为 I. 若 I 不是闭区间, 由于 f (x) 在 I 上一致连续, 利用 Cauchy 收敛原理可知 f (x) 在 I 的 两个端点处的单侧极限均存在, 从而我们可以把 f (x) 连续延拓到 I 的闭包 I 上, 对 g(x) 也是一样的, 这时 f (x)g(x) 在有界闭集 I 上连续, 从而 f (x)g(x) 在有界闭集 I 上一致连续, 故 f (x)g(x) 在 I 上一致连续. 若 I 是闭区间, 则不延拓, 然后用前面一样的方法就能证明原命题.
注 其实只是对一道经典的题目进行了一下包装, 相关的题目见林源渠、方企勤编的《数学分析解题指南》第 44 页例 11, 裴礼文的《数学分析中的典型问题与方法》第二版第 151 页例 2.2.6, 谢惠民等人的《数学 分析习题课讲义》上册第 140 页例题 5.4.5. 另外一种做法是先证明 f (x) 和 g(x) 有界, 然后用不等式 |f (x)g(x) − f (y)g(y)| ⩽ |f (x)g(x) − f (x)g(y)| + |f (x)g(y) − f (y)g(y)|.
当0<p⩽
1 2
时, g(x),
h(x) 在 [1, +∞) 上的广义积分收敛, i(x) 在
[1, +∞) 上的广义积分发散,
从而 f (x)
在 [1, +∞) 上的广义积分发散.
第1讲 计算机系统概述
2005年12月 年 月
1
目 录
第1讲 计算机系统概述 第８讲 网络设备 认识CPU 第2讲 认识CPU 第3讲 认识主板 第4讲 认识内存 第5讲 外部存储器 第6讲 显卡和显示器 第7讲 其他部件 第９讲 计算机组装 第10讲 BIOS基础知识 10讲 BIOS基础知识 第11讲 系统维护及优化 11讲 第12讲 常见故障及排除 12讲 第13讲 启动过程十步骤 13讲 小 结
7
本讲习题
1. 上网和查阅有关资料，了解微机的发展历史。 2. 根据了解的知识，列出微机的硬件和软件组成。 3. 分别打开不同档次、配置的微机机箱，查看整体 结构。掌握各种配件的名称；接口、插座的名称。 4. 了解品牌机和组装机的区别。 5. 识别台式机主机背后的接口，掌握台式机外部的 连接方法（包括显示器与主机的连接、键盘和鼠标与 主机的连接）。
2
电脑组装与维修
第一讲
计算机系统概述
§1 计算机系统的组成 §2 硬件系统的基本结构 §3 计算机选购指南 §4 组装和维护的基本常识
3§1 计算机系统的组成4§2 硬件系统的基本结构
主板 CPU 内存 基本输入设备 基本输出设备
5
§3 计算机选购指南
品牌机的选购 通常从这几方面来比较：配置与价格、 通常从这几方面来比较：配置与价格、 易用性与外观、售后服务与技术支持等 易用性与外观、 兼容机的选购 首先要考虑各配件的稳定 性，其次考虑 配件组合后的稳定性， 配件组合后的稳定性，最后才决定选购 什么档次的配件。 什么档次的配件。
6
§4 组装和维护的基本常识
严禁带电插拔微机的插头和卡 插卡插到槽后要检查是否平整，不得歪斜 内存条插到插槽后，其两头的小孔应卡进槽架的定位 凸柱上 各种电缆要认清上面的标记（电缆边上的色标）和插 座上的数字记号，不要插反，特别是直流电源插头更 要小心 检查所配设备使用的电源是否与供电电压一致 当所有配件安装好，应反复检查无误后，即可接通电 源，开始验机 第一次开机需要进入CMOS SETUP（CMOS设置） 整机安装好后，最好连续考机72小时，质量较差的部 件很可能在这段时间内就会暴露出问题来
最新计算概论(北大期末复习资料：计概复习幻灯片课件
#define JINGDU 0.00001 #include <stdio.h> int main(){
x1 = 1 xn+1 = (xn + a/xn)/2
double a, x2, x1;
scanf(“%lf”, &a);
x1 = 1;
x2 = (x1+a/x1)/2;
while(x2-x1 > JINGDU || x1-x2 > JINGDU){
长短。 （3）控制完成洗衣时信号提示。
全自动洗衣机的控制方案
1. 打开总开关，设置水位（高/中/低）且水位灯亮， 设置洗涤方式（轻柔/标准/强劲）且对应洗涤灯亮， 设置漂洗次数（2/3/4）且对应漂洗灯亮。
2. 按下启动/暂停键，开始进水，进水灯亮，水到 设定水位停止进水，进水灯灭，延时2S后，开始洗涤。
称：这两个字符串相等，
“字符串复制”函数
strcpy(目标字符串, 源字符串)；
功能：把 源字符串 赋值给 目标字符串
int main(){ char zfc_src[50], zfc_tgt[50]; gets(zfc_src); strcpy(zfc_tgt, zfc_src); printf(“%s\n”, zfc_tgt); return 0;
用 冒泡法 对 数组 int sz[LEN] 进行排序
int e;
for(int k = 1 ; k <= LEN ; k++){
for(int i = 0; i < LEN - k; i++){
if(sz[i] > sz[i+1]){
e = sz[i+1];
北京大学《计算概论》课件：01-01 课程介绍
上机练习
大胆试验，善于总结经验
可以讨论，但不要抄袭
把手机调成静音！！！ 精选PPT
16
课程进度（1/4）
共 15讲
第一讲 引言
课程介绍、计算机与医学
第二讲 计算机应用
如何购买计算机
Windows操作系统的使用
设备与互联；网上服务与交流
浏览器、搜索引擎、ftp、E-mail
第三讲计算机系统
计算机的硬件组成及性能指标
熟练使用 一些常用软件
电子邮件、搜索引擎、办公软件、…
熟练使用 VC编程环境 进行 C语言编程
精选PPT
8
教材及参考书
教材
《计算概论（第二版）》
许卓群、李文新、罗英伟、汪小林，清华大学出版社，2009年.
参考书 《计算概论-程序设计阅读题解》
汪小林，罗英伟，李文新，清华大学出版社，2011年.
精选PPT
19
课程进度（4/4）
第十一讲 高级程序设计（II）：二维数组 二维数组、图像处理
第十二讲 高级程序设计（III）：函数 函数、参数、全局变量、局部变量、递归方法调用
第十三讲 高级程序设计（IV）：字符数组与字符串 字符数组、字符串、字符串的应用
第十四讲 习题课 数组、结构、函数、字符串
Visual C 编程环境
精选PPT
7
课程目标
在 理论 方面
初步掌握 计算思维
了解 个人计算机的基本组成及各部件的功能
了解 操作系统及其主要功能
了解 信息的表示、处理、存储的基本原理
了解 互联网的基本功能和原理
了解 计算机程序的工作原理及开发过程
在 实践 方面
熟练使用 Windows 操作系统
北大计算机系考研书目录
北大计算机系考研书目录
1. 数据结构与算法分析
- 数组
- 链表
- 栈和队列
- 树
- 图
- 排序算法
- 查找算法
2. 操作系统原理
- 进程管理
- 内存管理
- 文件系统
- 设备管理
3. 计算机网络
- OSI参考模型
- TCP/IP协议
- 网络编程
- 网络安全
4. 数据库系统
- 关系数据库模型
- SQL语言
- 数据库设计与优化
- 事务管理与并发控制
5. 编程语言理论与编译器设计 - 语法与语义
- 词法分析
- 语法分析
- 代码优化与生成
6. 计算机图形学
- 二维图形学
- 三维图形学
- 光照与着色
- 渲染技术
7. 人工智能与机器学习
- 人工智能基础
- 机器学习算法
- 深度学习
- 自然语言处理
8. 数据挖掘与大数据处理
- 数据预处理
- 特征选择与降维
- 聚类与分类
- 关联规则挖掘
9. 软件工程与项目管理
- 软件开发生命周期
- 需求分析与规格说明 - 软件设计与构建
- 软件测试与维护
10. 计算机系统结构
- 指令集体系结构
- 存储器层次结构
- I/O系统
11. 数字图像处理
- 图像基础
- 图像增强
- 图像压缩
- 图像分割与识别
12. 计算机安全与密码学 - 基本的安全概念
- 密码学基础
- 认证与访问控制
- 网络安全。
北京大学计算概论(C语言)经典课件Lecture 10——数组(下)
多维数组数据存储
二维数组，行列索引的表格
15
多维数组数据存储
二维数组在内存中的一维顺序排放
16
多维数组在内存中的布局
17
二维数组初始化
初始化:
#define NUMROWS 3
#define NUMCOLS 4 int val[NUMROWS][NUMCOLS] = { {8,16,9,52}, {3,15,27,6}, {14,25,2,10} };
作业3
数组数据统计
for(k=1;k<=1;k++) { printf("\n\n请选择你需要的功能，按下相应数字并回车\n1、查看每个学生的总分和平 均分；\n2、输入学号查看学生各科成绩；\n3、查看各科最高分及其对应学号；\n4、 统计平均分分数段人数\n"); scanf("%d",&m); switch(m) { case 1: { for(i=0;i<=q-1;i++) { sum[i]=Chinese[i]+math[i]+English[i]; average[i]=(float)sum[i]/3; printf("%d号学生的总分为%d,平均分为%.2f。\n",i+1,sum[i],average[i]); } printf("\n按0返回，否则关闭窗口。\n"); scanf("%d",&k); 11 }
第十讲 程序设计----数组
计算概论
(Introduction to Computing) 马思伟
北京大学数字媒体研究所 /
计算概论.
计算概论
(Introduction to Computing)
主讲人：马思伟
北京大学数字媒体研究所 /
1
提纲
程序设计语言
程序设计基础
VC编程环境
2
程序设计语言
软件的基本组成部分是完成其功能的程序，程序设计
5
机器语言
下面给出了几条以二进制形式描述的 Intel 80386 指
令以及对它们的文字解释。
– 01000000: 把一个寄存器（EAX）的值加一 – 10001011 00000101 00000000 01111001 10001111 10101101
从某个内存单元取出数据，装入EAX寄存器
– 直接对硬件操作，运行效率高 – 需要对硬件熟悉算 – 计算 135+22-1 MOV AX, 135 MOV BX, 22 ADD AX, BX SUB AX, 1 HLT
寄存器组 H 00
CPU
寄存器组
CPU
AX BX CX DX
……
L 00
AX
H 00
MOV AX, 1 MOV BX, 2 calc: CMP BX, 101 JE stop ADD AX, BX INC BX JMP calc stop: HALT
寄存器组 H AX 00 BX 00 CX 00 DX 00
……
CPU
L 01 02 00 00
寄存器组 H AX 00 BX 00 CX 00 DX 00
的指令系统，可以由计算机直接执行。因此机器指令 实际上也是一种可以在程序设计中使用的语言，被称 为“机器语言”。每一条机器指令包括两个主要方面： 操作（指出计算机应做什么）和被操作的对象（指出 处理的数据或它的地址）。 指令
北京大学计算概论(C语言)经典课件Lecture 4——信息显示与多媒体技术
例如
二进制数 +1000110 (70)的原码表示为: 01000110 (70) 二进制数 -1000110 (-70)的原码表示为: 11000110
21
数值数据的表示
带符号数的表示方法
反码 正数的反码与原码相同；负数的反码是将它 的原码除符号位外逐位取反。
二进制数+a1 a2 ……. an-1的反码为0a1 a2 ……. an-1 二进制数-a1 a2 ……. an-1 的反码为1ā1ā2 ……. ān-1
16
!11010 = 00101
^
数值数据的表示
有关概念
数的长度: 在计算机中，数的长度按比特(bit)来计算。 但因存储容量常以“字节”为计量单位，所以数据 长度也常以字节为单位计量。
1字节(byte)=8比特(bit)
数的符号: 一般用数的最高位（左边第一位）来表示 数的正负号，并约定以“0‖表示正，以“1‖表示负。 小数点的表示方法: 小数点的位置总是隐含的
显示 ①特②忑③慝④铽⑤忒
人选择①
得到“特”的国标 码
29
矢量字库和点阵字库
点阵字库
优点：编码、存储方法简单，使用方便，每个二进制 位直接对应屏幕上（或纸上）的一个点。 缺点：数据量大、占用空间多。
17
数值数据的表示
定点(fixed-point)数表示方法:将计算机中的小数 点的位置视为是固定不变的。
定点整数
范围：-2n～ (2n-1)
定点小数
18
数值数据的表示
浮点数：±d.dd...d ×βJ , (0 ≤ d i < β)，
m为尾数 J为阶码
d.dd...d 为尾数，β 为底数，J 为指数，例：123.45 =0. 12345 × 103 计算机中x=m ×2J
2007年计算机等级考试一级B考试模拟
2007年计算机等级考试一级B考试模拟题COPYDSH\DKS\DKF.BAS+TOD\ERR.SDKDKL\NVO.BAK2将考生目录下KKS\KKD子目录下以字符A打头的所有扩展名为.TXT的文件全部删除。
答案：DELKKS\KKD\A*.TXT3将考生目录下KDH子目录下的KDJ子目录删除。
答案：RDKDH\KDJ4分屏幕显示出考生目录下DDD子目录下的所有文件的目录。
答案：DIRDDD\*.*/P5显示出考生目录下AAA子目录下的DFJ.YLH文件内容。
答案：TYPEAAA\DFJ.YLH6将考生目录下WPR子目录的WPT.TXT文件设置为系统文件属性。
答案：ATTRIB+SWPR\WPT.EXE 二、汉字输入考试题请在考生目录下执行TEST命令，进行打字测试。
测试时间八分钟，超过八分钟不能再进入打字测试。
打字测试文章如下：北京理工大学(BeijinglnstituteofTechnololgy)，(原名北京工业学院)是一所以工为主，理、工、管、文相结合的综合性高等院校，是1959年中央批准的第一批16所重点大学之一，是国家第一批建立研究生院的22所大学之一，也是“七五”期间国家重点投资建设的高校之一。
她的前身是1940年创办于革命圣地的延安自然科学院，是中国共产党创建的第一所理工科大学。
答案:(略) 考试直通车三、编辑排版上机考试题在WPS下完成下列各题(1)请把下面文章中的“上平”替换成“商品”；(2)请把下面文章中的第二自然段移成第一自然段；(3)按每行25个汉字重新排版。
依据“消法”第49条有关规定，如商家所标上平产地与实际不符，消费者有权要求加倍赔偿，那么，一件上平是日本的注册商标，马来西亚生产的零部件，中国组装的，它的产地应该标在哪里呢?是进口货还是国产货?上平“出生地”和“户口所在地”不一致的情况，目前在商场电器柜台和服装柜台里比比皆是。
像松下微波炉商标注册国为日本，而市场上的产品多数为泰国组装，爱华收放机商标注册亦是日本，而市场产品多来自马来西亚、新加坡。
北大计概b往年题
北大计概b往年题问题1：计算机中，负责解释和执行指令的部件是______。
A. 运算器B. 控制器C. 存储器D. 输入/输出设备答案： B. 控制器问题2：在计算机网络中，TCP/IP协议中的TCP指的是______。
A. 传输控制协议B. 网际协议C. 超文本传输协议D. 文件传输协议答案： A. 传输控制协议问题3：数据库管理系统中，用于组织和存储数据的结构是______。
A. 数据表B. 数据字典C. 数据文件D. 数据库答案： D. 数据库问题4：在操作系统中，进程是______。
A. 程序的执行过程B. 存储在内存中的程序C. 独立的文件D. CPU的执行单元答案： A. 程序的执行过程问题5：计算机中，用于表示图像的基本单位是______。
A. 像素B. 点阵C. 矢量D. 二进制位答案： A. 像素问题6：在数据结构中，栈是一种______。
A. 顺序表B. 链表C. 队列D. 后进先出（LIFO）的线性表答案： D. 后进先出（LIFO）的线性表问题7：计算机程序设计中，常用的三种基本控制结构是______。
A. 顺序、选择和循环B. 递归、迭代和分治C. 面向对象、面向过程和面向函数D. 事件驱动、过程调用和中断处理答案： A. 顺序、选择和循环问题8：在计算机网络中，用于唯一标识每台计算机的是______。
A. IP地址B. MAC地址C. 端口号D. 主机名答案： A. IP地址问题9：计算机病毒主要通过______传播。
A. 空气B. 生物体C. 计算机网络和存储设备D. 无线电波答案： C. 计算机网络和存储设备问题10：在计算机中，用于存储和传输汉字的内码是______。
A. ASCII码B. 区位码C. 字形码D. 机内码答案： D. 机内码。