2020-08-16

单选

1 .算法原地工作是指算法所需的辅助空间是常量。

2.所谓时间复杂度是指在最坏的情况下,估算算法执行时间的一个上界

3.算法的确定性指的是没有二义性. 算法的可行性是指每一条指令都应该在有限的时间内执行完成

4.单循环链表表示长度为n的链表队列,若只设置头指针,则出队和入队的时间复杂度分别是O(1)、O(n);若只设置尾指针,则出队和入队的时间复杂度分别是O(1)、O(1)

5.关系型数据库中完整性约束包括:域完整性,实体完整性、参照完整性和用户定义完整性。

6.在mysql中用的最多的存储引擎有:innodb,bdb,myisam ,memory 等。其中innodb和bdb支持事务,myisam等不支持事务

7.操作系统中一些特别的端口要为特定的服务做预留,必须要root权限才能打开的端口:所有小于1024的每个端口

8.私有网段,有A,B,C三个地址段:

      10.0.0.0/8:10.0.0.0-10.255.255.255
      172.16.0.0/12:172.16.0.0-172.31.255.255
      192.168.0.0/16:192.168.0.0-192.168.255.255

多选

9.软件测试是使用人工操作或者软件自动运行的方式来检验它是否满足规定的需求或弄清预期结果与实际结果之间的差别的过程

   软件测试的测试目标是发现一些可以通过测试避免的开发风险

   软件测试的原则之一是测试应该尽早进行,最好在需求阶段就开始介入。

   软件测试主要工作内容验证(verification)和确认(validation)

10. 黑盒一般知识方法:边界值分析 ,因果图法,等价类划分。         决策表法 【不算】

11.静态分析:程序复杂度分析 ,代码规则检查,程序结构分析。        内存泄漏检查【运行之后才能知道】

12.等价类划分测试方法正确说法:

   等价类划分可有两种不同的情况,有效等价类和无效等价类 。

   测试某等价类的代表值就等于对这一类其它值的测试。

13.常见的断点方式:条件断点,异常断点,日志断点。

14.在目录/home/work/shell目录下,有一个还没有执行权限的文件:build.sh,问:想要执行这个build.sh文件?

chmod +x /home/work/shell/build.sh
sh /home/work/shell/build.sh
chmod +x /home/work/shell/build.sh
cd /home/work/shell
sh /home/work/shell/build.sh
cd /home/work/shell
chmod +x build.sh
./build.sh

15.订单表: A

1

2

3

order_id user_id purchase_time

11701245001 11001 1498882475

11701245002 11002 1498882475

订单表:B

1

2

3

4

id order_id goods_id price

1 11701245001 1001 10

2 11701245001 1002 20

3 11701245002 1001 10

问题:
用SQL 查询2019年1月1日起至2019年8月16号之间(不含7月1号)购买过商品ID为1001的user_id和order_id、goods_id和price

SELECT b.`order_id`,a.`user_id`,b.`goods_id`,b.`price` FROM test_order a,test_order_item b WHERE a.`purchase_time` >= UNIX_TIMESTAMP('2019-01-01 00:00:00') AND a.`purchase_time` < UNIX_TIMESTAMP('2019-08-16 00:00:00') AND b.`goods_id` = '1001' AND a.`order_id` = b.`order_id`;
SELECT b.`order_id`,a.`user_id`,b.`goods_id`,b.`price` FROM test_order a LEFT JOIN test_order_item b ON b.`order_id` = a.`order_id` WHERE a.purchase_time >= UNIX_TIMESTAMP('2019-01-01 00:00:00') AND a.purchase_time < UNIX_TIMESTAMP('2019-08-16 00:00:00') AND b.`goods_id`='1001';
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第一章 绪论 一、选择题 1. 算法的计算量的大小称为计算的( ) 。 【北京邮电大学 2000 二、3 (20/8 分) 】 A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法时间复杂度取决于( ) 【中科院计算所 1998 二、1 (2 分) 】 A.问题的规模 B. 待处理数据的初态 C. A 和B 3.计算机算法的是(1) ,它必须具备(2) 这三个特性。 (1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1(2 分) 【武汉交通科技大学 1996 一、1( 4 分) 】 4.一个算法应该是( ) 。 【中山大学 1998 二、1(2 分) 】 A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A 和C. 5. 下面关于算法说法错误的是( ) 【南京理工大学 2000 一、1(1.5 分) 】 A.算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是( ) 【南京理工大学 2000 一、2 (1.5 分) 】 (1)算法原地工作的含义是不需要任何额外的辅助空间 (2)在相同的规模 n 下,复杂度 O(n)的算法时间上总是优于复杂度 O(2 n )的算法 (3)所谓时间复杂度最坏情况下,估算算法执行时间的一个上界 (4)同一个算法,实现语言的级别越高,执行效率就越低 A.(1) B.(1),(2) C.(1),(4) D.(3) 7.从逻辑上可以把数据结构分为( )两大类。 【武汉交通科技大学 1996 一 、4(2 分) 】 A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 8.以下与数据的存储结构无关的术语是( ) 。 【北方交通大学 2000 二、1(2 分) 】 A.循环队列 B. 链表 C. 哈希表 D. 栈 9.以下数据结构中,哪一个是线性结构( )?【北方交通大学 2001 一、1(2 分) 】 A.广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10.以下那一个术语与数据的存储结构无关?( ) 【北方交通大学 2001 一、2(2 分) 】 A.栈 B. 哈希表 C. 线索树 D. 双向链表 11.在下面的程序段中,对 x 的赋值语句的频度为( ) 【北京工商大学 2001 一、10(3 分) 】 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A. O(2n) B.O(n) C.O(n 2 ) D.O(log2 n ) 12.程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1] THEN A[j]与A[j+1]对换; 其中 n 为正整数,则最后一行的语句频度在最坏情况下是( )
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值