zucc 数据库pta作业
ZUCC管理信息系统《单元测试二》答案

复查测验: 单元测试二用户胡宁峰 行管1201已提交 15-7-1 下午5:46 名称 单元测试二状态 已完成分数 得 98 分,满分 100 分 说明问题 1得 2 分,满分 2 分完整的计算机系统应包括( )所选答案:D .配套的硬件设备和软件系统问题 2得 2 分,满分 2 分下列输入方法中,属于源数据自动化输入的是( )所选答案:D.数字照相机输入问题 3得 2 分,满分 2 分对计算机软硬件资源进行管理的是( )所选答案:A.操作系统问题 4得 2 分,满分 2 分在Internet 上,大学或教育机构的类别域名中一般包括( )所选答案:A .edu问题 5得 2 分,满分 2 分IP 地址是( )所选答案:C. 网络号加主机号问题 6得 2 分,满分 2 分下列操作系统中不是网络操作系统的是( )所选答案:B. DOS问题 7得 2 分,满分 2 分用户使用Internet Explorer 的企业信息系统的模式是( )所选答案:D 、 浏览器/Web 服务器问题 8得 2 分,满分 2 分一所综合性大学的校园分布在某城市的几个地点,它应采用( )实现校园网的网络联系。
所选答案:C 、 城域网问题 9得 0 分,满分 2 分冯▪ 诺依曼体系结构的计算机由[x]、[y]、存储器、[z]和输出设备等五大基本部件组成。
x 的指定答案: 运算器 y 的指定答案: 控制器 z 的指定答案:输入问题 10得 2 分,满分 2 分从1946年第一台可操作的计算机诞生到现在,计算机系统经历了多个发展阶段,一般认为从20世纪70年代末至今,是计算机系统发展的[x]发展阶段。
x 的指定答案:第四个问题 11得 2 分,满分 2 分计算机系统平台的构成包括:硬件平台、[x]、中间件平台和应用系统平台。
x 的指定答案: 操作系统平台问题 12 得 2 分,满分 2 分常见的网络拓扑结构有 星形、[x]、[y]网状形和树形网络。
PTA第三章栈和队列练习题教学提纲

1-1通过对堆栈S 操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。
输出的序列为:123。
(2分)TF 作者: DS 课程组单位: 浙江大学 1-2在用数组表示的循环队列中,front 值一定小于等于rear 值。
(1分)TF 作者: DS 课程组单位: 浙江大学 1-3若一个栈的输入序列为{1, 2, 3, 4, 5},则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。
(2分)TF 作者: 徐镜春单位: 浙江大学 1-4If keys are pushed onto a stack in the order {1, 2, 3, 4, 5}, then it is impossible to obtain the output sequence {3, 4, 1, 2, 5}. (2分)TF 作者: 徐镜春单位: 浙江大学 1-5所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。
(1分)TF 作者: DS 课程组单位: 浙江大学 1-6An algorithm to check for balancing symbols in an expression uses a stack to store the symbols. (1分)T F 2-1设栈S 和队列Q 的初始状态均为空,元素a 、b 、c 、d 、e 、f 、g 依次进入栈S 。
若每个元素出栈后立即进入队列Q ,且7个元素出队的顺序是b 、d 、c 、f 、e 、a 、g ,则栈S 的容量至少是: (2分)1. 12. 23. 34. 4作者: DS课程组单位: 浙江大学2-2若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是?(2分)1. b c a e f d2. c b d a e f3. d c e b f a4. a f e d c b作者: DS课程组单位: 浙江大学2-3设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是?(2分)1. 3 2 1 5 42. 5 1 2 3 43. 4 5 1 3 24. 4 3 1 2 51.PPPOOOPPOPPOOO2.POPOPOPPOPPOOO3.POPPOOPPOPOOPO4.POPPOOPPOPPOOO作者: DS课程组单位: 浙江大学2-5设一个堆栈的入栈顺序是1、2、3、4、5。
ZUCC第6章 习题答案

第6章习题答案问题1设float x=2.5,y=4.7; int a=7;,printf(“%.1f”, x+a%3*(int)(x+y)%2/4)的结果为A. 2.5B. 2.8C. 3.5D. 3.8问题2执行下列程序段的输出结果是int a=2;a+=a*=a-=a*=3;printf("%d",a);A. -6B. 12C. 0D. 2问题3(不要求)设字符型变量x的值是064,表达式“~ x ^ x << 2 & x”的值是问题4设a 为整型变量,不能正确表达数学关系:10<a<15的C 语言表达式是A. 10<a<15B. a==11|| a==12 || a==13 || a==14C. a>10 && a<15D. !(a<=10) && !(a>=15)问题5设以下变量均为int类型,表达式的值不为9的是A. (x=y=8,x+y,x+1)B. (x=y=8,x+y,y+1)C. (x=8,x+1,y=8,x+y)D. (y=8,y+1,x=y,x+1)问题6-127问题7逻辑表达式x && 1问题8, 设int a=5,b=6; 则表达式(++a==b--)? ++a : --b, , , , ,问题9设 c='w',a=1,b=2,d=-5, 则表达式 'x'+1>c, 'y'!=c+2, -a-5*b<=d+1, b==(a=2)的值分问题10运行以下程序后,如果从键盘上输入china#<回车>#include <stdio.h>int main(void){int c1 = 0, c2 = 0;char c h;while((ch = getchar())!=‟#‟)switch(ch){case …a‟:case …h‟: c1++;default: c2++;}printf(“c1=%d,c2=%d\n”, c1, c2);return 0;}。
pta第四章串、数组和广义表练习题.pdf

B(2.0) D(2.0) D(2.0) D(2.0) D(2.0) A(2.0) B(2.0) B(2.0) D(2.0) C(2.0) D(2.0) D(2.0)2-1广义表是一种(B)数据结构。
(2分)1.非递归的2.递归的3.树型4.图状作者: 严冰单位: 浙江大学城市学院2-2一个广义表为( a, (b, c), d, (), ((f, g), h) ),则该广义表的长度与深度分别为(D)。
(2分)1.4和62.6和33.3和54.5和3作者: 严冰单位: 浙江大学城市学院2-3稀疏矩阵的快速转置算法的时间复杂度是(D)。
(2分)1.三次方时间2.二次方时间3.对数时间4.线性时间作者: 严冰单位: 浙江大学城市学院2-4在定义稀疏矩阵的十字链接存储结构时,每个结点结构需包含(D)个域。
(2分)1. 42. 33. 64. 5作者: 严冰单位: 浙江大学城市学院2-5广义表与稀疏矩阵都是线性表的扩展,它们的共同点为(D)。
(2分)1.都可以用链接结构与顺序结构存储2.无共同点3.都是递归结构4.数据元素本身是一个数据结构作者: 严冰单位: 浙江大学城市学院2-6(neuDS_C++)以下叙述中正确的是(A )。
(2分)1.串是一种特殊的线性表2.串的长度必须大于零3.串中元素只能是字母4.空串就是空白串作者: 姚志军单位: 广东东软学院2-7(neuDS_C++)串是一种特殊的线性表,其特殊性体现在(B )。
(2分)1.可以顺序存储2.数据元素是一个字符3.可以链接存储4.数据元素可以是多个字符作者: 姚志军单位: 浙江大学2-8(neuDS_C++)设有两个串p和q,求q在p中首次出现的位置的运算称作( B)。
(2分)1.连接2.模式匹配3.求子串4.求串长作者: 姚志军单位: 广东东软学院2-9(neuDS_C++)设串s1=’ABCDEFG’,s2=’PQRST’,函数con (x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,len(s)返回串s的长度,则con (subs (s1,2,len (s2)), subs (s1,len (s2),2))的结果串是(D )。
zucc 数据库pta作业

10-1 查询订单表中的平均运费 (20分)SELECT AVG(Freight)AS avgFreightFROM orders;10-2 查询国家为Mexico、Germany的客户数量 (20分)提示:请使用SELECT语句作答。
select count(Country)as custCountfrom customerswhere Country in ('Mexico','Germany');10-3 查找产品表中最低的单价 (20分)提示:请使用SELECT语句作答。
select min(UnitPrice)as minUnitPricefrom products;10-4 查询产品表中最大库存量 (20分)提示:请使用SELECT语句作答。
select max(UnitsInStock)as maxUnitsInStockfrom products;10-5 查找订单表中每位顾客的平均运费 (20分)提示:请使用SELECT语句作答。
select CustomerID,avg(Freight) as avgFreightfrom ordersgroup by CustomerID;10-6 统计顾客表中每个国家的顾客数量 (20分)提示:请使用SELECT语句作答。
select Country,count(CustomerID) as custCountfrom customersgroup by Country;10-7 在订单表中查找特定国家且平均运费不小于10的信息 (20分)提示:请使用SELECT语句作答。
select CustomerID,avg(Freight) as avgFreightfrom orderswhere ShipCountry in ('Belgium','Switzerland')group by CustomerIDhaving avg(Freight)>=10;10-8 统计职工表中职务的数量 (20分)提示:请使用SELECT语句作答。
2024内蒙古自治区数据库考试含答案基础

1、给出折半查找的递归算法,并给出算法时间困难度性分析。
2、后序遍历最终访问根结点,即在递归算法中,根是压在栈底的。
采纳后序非递归算法,栈中存放二叉树结点的指针,当访问到某结点时,栈中全部元素均为该结点的祖先。
本题要找p和q 的最近共同祖先结点r ,不失一般性,设p在q的左边。
后序遍历必定先遍历到结点p,栈中元素均为p的祖先。
将栈拷入另一协助栈中。
再接着遍历到结点q时,将栈中元素从栈顶起先逐个到协助栈中去匹配,第一个匹配(即相等)的元素就是结点p 和q的最近公共祖先。
typedef struct{BiTree t;int tag;//tag=0 表示结点的左子女已被访问,tag=1表示结点的右子女已被访问}stack;stack s[],s1[];//栈,容量够大BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉树上结点p和q的最近的共同祖先结点r。
{top=0; bt=ROOT;while(bt!=null ||top>0){while(bt!=null && bt!=p && bt!=q) //结点入栈{s[++top].t=bt; s[top].tag=0; bt=bt->lchild;} //沿左分枝向下if(bt==p) //不失一般性,假定p在q的左侧,遇结点p时,栈中元素均为p的祖先结点{for(i=1;i<=top;i++) s1[i]=s[i]; top1=top; }//将栈s的元素转入协助栈s1 保存if(bt==q) //找到q 结点。
for(i=top;i>0;i--)//;将栈中元素的树结点到s1去匹配{pp=s[i].t;for (j=top1;j>0;j--)if(s1[j].t==pp) {printf(“p 和q的最近共同的祖先已找到”);return (pp);}}while(top!=0 && s[top].tag==1) top--; //退栈if (top!=0){s[top].tag=1;bt=s[top].t->rchild;} //沿右分枝向下遍历}//结束while(bt!=null ||top>0)return(null);//q、p无公共祖先}//结束Ancestor3、依据二叉排序树中序遍历所得结点值为增序的性质,在遍历中将当前遍历结点与其前驱结点值比较,即可得出结论,为此设全局指针变量pre(初值为null)和全局变量flag,初值为true。
ZUCC第三章 习题答案

在此处添加问题问题能正确表示逻辑关系:“a ≥10或a ≤0”的C 语言表达式是答案A.a >= 10 or a <= 0B.a >= 0 | a <= 10C.a >= 10 && a <= 0D.a >= 10 || a <=在此处添加问题问题在嵌套使用if 语句时,C 语言规定else 总是答案 A.和之前与其具有相同缩进位置的if 配对B.和之前与其最近的if 配对C.和之前与其最近的且不带else 的if 配对D.和之前的第一个if 配对在此处添加问题问题下列叙述中正确的是答案 A.break 语句只能用于switch 语句B.在switch 语句中必须使用defaultC.break 语句必须与switch 语句中的case 配对使用D.在switch 语句中,不一定使用break 语句在此处添加问题问题有一函数> ,以下程序段中错误的是答案A.if(x > 0) y = 1;else if(x == 0) y = 0; elsey = -1;B.y=0; if(x > 0) y = 1;else if(x < 0) y = -1;C.y = 0; if(x >= 0) ;if(x > 0) y = 1 ; elsey = -1;D.if(x >= 0) if(x > 0) y = 1; else y = 0;else y = -1;在此处添加问题问题下列程序段的输出结果是int main(void) {int a = 2, b = -1,c = 2;if(a < b) if(b < 0) c = 0;else c++;printf("%d\n",c);return 0; }答案A. 0B. 1C. 2D. 3在此处添加问题问题下列程序段的输出结果是int main(void) {int x = 1,a = 0,b = 0; switch(x) {case 0: b++;case 1: a++;case 2: a++;b++;}printf("a=%d,b=%d\n",a,b);return 0;}答案A.B.a=1,b=1C.a=1,b=0D.a=2,b=2在此处添加问题问题在执行以下程序时,为使输出结果为:t=4,则给a和b输入的值应满足的条件是int main(void){int a,b,s,t;scanf("%d,%d",&a,&b);s = 1; t = 1;if(a > 0)s = s + 1;if(a > b)t = s + t;else if(a == b)t = 5;elset = 2 * s;printf("t=%d\n",t);return 0;}答案 A.a>bB.a<b<0C.D.0>a>b在此处添加问题问题表示条件:10<x<100或者x<0的C语言表达式是[x]x 的答案(x>10&&x<100)||(x<0)x>10&&x<100||x<0(x>10&&x<100)||x<0x>10&&x<100||(x<0)在此处添加问题问题若有int x; 请以最简单的形式写出与逻辑表达式!x等价的C语言关系表达式[x]x 的答案x==0在此处添加问题问题已知a=7.5,b=2,c=3.6,则表达式a>b&&c>a||a<b&&!c>b的值为[x]x 的答案0在此处添加问题问题若从键盘输入58,则以下程序段的输出结果是[x]int main(void){int a;scanf("%d",&a);if(a > 50) printf("%d",a);if(a > 40) printf("%d",a);if(a > 30) printf("%d",a);return 0;}x 的答案585858在此处添加问题问题下列程序运行的输出结果是[x]int main(void){char c = ’b’;int k = 4;switch(c){case 'a': k = k +1;break;case 'b': k = k + 2;case 'c': k = k + 3;}printf("%d\n",k);return 0;}x 的答案9在此处添加问题。
ZUCC第5章 习题答案

在C 语言程序中,若对函数类型未加显式说明,则函数的隐含类型为A. voidB. doubleC. charD. int下列程序的输出结果是void fun(int a, int b, int c){c= a * b; }int main(void ) { int c;fun(2, 3, c);printf(”%d \n”, c); return 0; }A. 0B. 1C. 6D. 无法确定建立自定义函数的目的之一是A. 提高程序的执行效率B. 提高程序的可读性C. 减少程序的篇幅D. 减少程序文件所占内存以下正确的函数定义形式是A. double fun(int x, int y){}B. double fun(int x ; int y){}C. double fun(int x, int y);{}D. double fun(int x, y){}以下不正确的说法是A. 实参可以是常量、变量或表达式B. 实参可以是任何类型C. 形参可以是常量、变量或表达式D. 形参应与对应的实参类型一致以下正确的说法是A. 实参与其对应的形参共同占用一个存储单元B. 实参与其对应的形参各占用独立的存储单元C. 只有当实参与其对应的形参同名时才占用一个共同的存储单元D. 形参是虚拟的,不占用内存单元#include <stdio.h>int fun3(int m);int main(void){int n;for (n = 1; n < 10; n++)if(fun3(n) == 1)printf("%d", n);return 0;}int fun3(int m){int i;if (m == 2 || m == 3)return 1;if (m < 2 || m % 2 == 0)return 0;for (i = 3; i < m; i = i + 2)if (m % i == 0)return 0;return 1;}输入若干个正整数,判断每个数从高位到低位各位数字是否按值从小到大排列,请根据题意,将程序补充完整。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
10-1 查询订单表中的平均运费 (20分)
SELECT AVG(Freight)
AS avgFreight
FROM orders;
10-2 查询国家为Mexico、Germany的客户数量 (20分)
提示:请使用SELECT语句作答。
select count(Country)
as custCount
from customers
where Country in ('Mexico','Germany');
10-3 查找产品表中最低的单价 (20分)
提示:请使用SELECT语句作答。
select min(UnitPrice)
as minUnitPrice
from products;
10-4 查询产品表中最大库存量 (20分)
提示:请使用SELECT语句作答。
select max(UnitsInStock)
as maxUnitsInStock
from products;
10-5 查找订单表中每位顾客的平均运费 (20分)
提示:请使用SELECT语句作答。
select CustomerID,avg(Freight) as avgFreight
from orders
group by CustomerID;
10-6 统计顾客表中每个国家的顾客数量 (20分)
提示:请使用SELECT语句作答。
select Country,count(CustomerID) as custCount
from customers
group by Country;
10-7 在订单表中查找特定国家且平均运费不小于10的信息 (20分)
提示:请使用SELECT语句作答。
select CustomerID,avg(Freight) as avgFreight
from orders
where ShipCountry in ('Belgium','Switzerland')
group by CustomerID
having avg(Freight)>=10;
10-8 统计职工表中职务的数量 (20分)
select count(distinct Title) as countTitle from employees
10-9 查找订单表中特定顾客编号的相关信息 (20分)
提示:请使用SELECT语句作答。
select CustomerID,sum(Freight) as sumFreight from orders where CustomerID like'V%'group by CustomerID
10-10 查找产品表中平均订购数大于特定值的产品信息 (20分)
提示:请使用SELECT语句作答。
select ProductID,sum(UnitsOnOrder) sumUnitsOnOrder
from products
group by ProductID
having sumUnitsOnOrder>15
10-11 在订单详细信息表中查找包含产品种类数超过特定值的订单信息 (20分)
select OrderID,sum(Quantity) as totalQuantity from orderdetails group by OrderID HAVING count(ProductID) >2
10-12 查找职员信息及其直接上级的相关信息 (20分)
这是一个SQL编程题模板。
请在这里写题目描述。
例如:本题目要求编写SQL语句,检
SELECT stName,A.FirstName,A.ReportsTo EmployeeID,B.Title
FROM employees A,employees B
WHERE A.ReportsTo=B.EmployeeID
10-13 查询供应商及其供应的产品情况 (20分)
提示:请使用SELECT语句作答。
select
products.ProductID,products.ProductName,suppliers.SupplierID,suppliers. CompanyName
from products,suppliers
where suppliers.SupplierID = products.SupplierID
10-14 查询特定供应商及其供应的产品情况 (20分)
提示:请使用SELECT语句作答。
select
products.ProductID,products.ProductName,suppliers.SupplierID,suppliers. CompanyName
from products,suppliers
where suppliers.SupplierID = products.SupplierID
and suppliers.Country in ('Japan','USA')
返回
10-15 统计各个供应商及其供应情况 (20分)
提示:请使用SELECT语句作答。
select suppliers.Country,sum(products.UnitsInStock) as sumUnitsInStock,avg(products.UnitPrice) as avgUnitPrice
from products,suppliers
where suppliers.SupplierID = products.SupplierID
group by suppliers.Country
10-16 查询客户的订单情况 (20分)
提示:请使用SELECT语句作答。
SELECT B.CustomerID,panyName,A.OrderID,A.EmployeeID
FROM orders A,customers B
WHERE A.CustomerID=B.CustomerID AND A.ShipCity=B.City
ORDER BY B.CustomerID ASC
10-17 统计客户的订单信息 (20分)
提示:请使用SELECT语句作答。
SELECT CompanyName,COUNT(OrderID) AS countOrder,AVG(Freight) AS avgFreight FROM orders O,customers C
WHERE O.CustomerID=C.CustomerID
GROUP BY CompanyName
10-18 查找每位领导的直接下属数量 (20分)
提示:请使用SELECT语句作答。
SELECT B.EmployeeID,count(A.ReportsTo) as countSub
FROM employees A,employees B
WHERE A.ReportsTo=B.EmployeeID
group by B.EmployeeID
10-19 查询特定订单的详细信息 (20分)
提示:请使用SELECT语句作答。
select
customers.CustomerID,panyName,orderdetails.OrderID,orderde tails.ProductID
from orders,orderdetails,customers
where orders.ShipCity ='Madrid'
and orders.OrderID = orderdetails.OrderID
and orders.CustomerID = customers.CustomerID。